取得两个值,先比较大小,将小的存入temp中,然后从temp开始递减,并开始寻找能整除两个数的那个数,第一个找到的数即为两数的最大公约数。
#include <stdio.h>
int main(void) {
int a, b, temp;
scanf("%d%d", &a, &b);
if (a > b)
temp = b;
else
temp = a;
for (int i = temp; i >= 1; i--) {
if (a % i == 0 && b % i == 0) {
printf("%d", i);
break;
}
}
return 0;
}