请问这个代码为什么出错,求不了最大公约数
#include<stdio.h>
int main()
{
int a, b;
scanf_s("%d%d", &a,& b);
printf("最大公约数是:");
if (a > b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
}
int h = 0;
while (1)
{
h=b % a;
if (h == 0)
printf("%d", a);
break;
b = a;
a = h;
}
return 0;
}
if (h == 0)
{
printf("%d", a);
break;
}
这两行要加大括号啊,否则break肯定会执行,直接跳出循环了
代码参考如下:
int main() {
int a, b;
scanf_s("%d %d", &a, &b);
printf("最大公约数是:");
int n = a > b ? b : a;
for (int i = n; i >= 2; i--) {
if (a % i == 0 && b % i == 0) {
printf("%d\n", i);
break;
}
}
return 0;
}