#include <stdio.h>
int main()
{
int n, m,c;
scanf("%d%d", &m, &n);
c=n;
while (m %n!=0)
{
c = m % n;
m= n;
n = c;//辗转相除法
}
printf("%d", c);
return 0;
}
wustojc5002最大公约数
最新推荐文章于 2024-05-17 18:09:22 发布
#include <stdio.h>
int main()
{
int n, m,c;
scanf("%d%d", &m, &n);
c=n;
while (m %n!=0)
{
c = m % n;
m= n;
n = c;//辗转相除法
}
printf("%d", c);
return 0;
}