求两个正整数的最大公因子
#include <stdio.h>
int main()
{
int m,n,r;
scanf("%d%d",&m,&n);
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
return 0;
}
求两个正整数的最大公因子
#include <stdio.h>
int main()
{
int m,n,r;
scanf("%d%d",&m,&n);
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
return 0;
}