//辗转相除法求最大公约数
#include<stdio.h>
int main()
{
int n,m,r;
scanf("%d %d",&n,&m);
while(n%m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d",r);
}
03-25
//辗转相除法求最大公约数
#include<stdio.h>
int main()
{
int n,m,r;
scanf("%d %d",&n,&m);
while(n%m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d",r);
}