代码:
#include
//找到两个数的最大公约数
int main()
{
int a, b, i, min, max, sum = 1;
printf(“请输入两个整数：n”);
scanf_s("%d%d", &a, &b);
//先找出两个数中较小的数
if (a > b)
{
min = b;
max = a;
}
else
{
min = a;
max = b;
}
for (i = 2; i <= min; i++)
{
if (min % i == 0 && max % i == 0)
{
sum *= i;
min /= i;
max /= i;
i = 1;//记得i要重新赋值
}
}
printf(“最大公约数为%d”, sum);
return 0;
}
思路:
1.先找出较大值和较小值
2.利用循环，从i=2开始到较小值结束，如果两个数都能被整除，就找出了公约数。如果找到了较大值，较小值都要跟着变。下次循环开始重新找公约数，所以记得循环变量i要重新赋值为1，这样下次循环后i会从2开始。每次循环将公约数乘进sum上，循环完后sum为最大公约数。
