#includeint 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; }
仅展示我的想法,感谢大佬提供建议



