#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
scanf("%d %d", &m, &n);
int max = 0;
//假设最大公约数是m和n的较小值
if (m > n)
{
max = n;
}
else
{
max = m;
}
while (1)
{
if (m % max == 0 && n % max == 0)
{
printf("最大公约数:%d", max);
break;
}
max--;
}
return 0;
}
C语言——求两数的最大公约数
最新推荐文章于 2024-04-04 10:11:46 发布