#include<stdio.h>
int main()
{
printf("请输入两个数求最大公约数\n");
int a =0, b =0,x =0,i =0;
scanf("%d%d", &a, &b);
if (a < b)//让a>=b
{
x = a;
a = b;
b = x;
}
for (i = 1; i <= b; i++)
if (a % i == 0 && b % i == 0)//使i是a和b的公约数
x = i;//i依次递加,x等于最后一次满足的i即最大公约数
printf("最大公约数是%d",x);
return 0;
}
仅展示我的想法,感谢大佬提供建议