思路:辗转相除法
#include<stdio.h>
int main()
{
int m=0;
int n=0;
int r=0;
scanf("%d%d",&m,&n);
while(m%n)
//m%n==0为假,不进入循环
{
r=m%n;
m=n;
n=r;
}
printf("%d",r);
return 0;
}
思路:辗转相除法
#include<stdio.h>
int main()
{
int m=0;
int n=0;
int r=0;
scanf("%d%d",&m,&n);
while(m%n)
//m%n==0为假,不进入循环
{
r=m%n;
m=n;
n=r;
}
printf("%d",r);
return 0;
}