int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int max = 0;
if (m > n)
{
max = n;
}
else
{
max = m;
}
while (1)
{
if (m % max == 0 && n % max == 0)
{
printf("最大公约数为:%d", max);
break;
}
else
{
max--;
}
}
return 0;
}
辗转相除法
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int t = 0;
while (m % n)
{
t = m % n;
m = n;
n = t;
}
printf("最大公约数为:%d", n);
return 0;
}
希望本文对大家有帮助,上文若有不妥之处,欢迎指正
分享决定高度,学习拉开差距