C语言最大公约数（辗转相除法）
输入两个整数，求他们的最大公约数：
如果我们不用辗转相除法的话，两个整数的最大公约数，我们就可以定义一个整数为两个整数中最小的那个数，然后两个整数一起除我们新定义的整数，如果都除尽了，这就是他们的最大公约数，如果不是，就新整数减一，然后再一起除他判断。
int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = (a < b ? a : b);while (y--){if (a % y == 0 && b % y == 0){printf("%d",y);break;}}这就是代码的实现。
辗转相除法
其实辗转相除法就是输入两个整数 a 和 b，让一个整数等于 a % b 的值， 如果a % b 不等于0，就把 b 的值赋值给 a ，余数的值给 b，再相除，如果还不等于0，就继续赋值，等于0的时候输出b的值。
像这样我们如果输入 24 和 18 第一次余 6，就赋值，第二次除余 0，所以当时 b 的值就是他门的最大公约数。
//辗转相除法int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = 0;while (a % b != 0){y = a % b;a = b;b = y;}printf("%d", b);
这就是代码。