编辑代码

#include <stdio.h>
int main () 
{
    int n,m,t,i;

    scanf("%d%d",&m,&n);
    if(n>m)
    {
         t=m;m=n;n=t;
    }
    for(i=n;i>0;i--)
        if(n%i==0&&m%i==0) break;

	printf("最大公约数是%d\n",i);
	return 0;
}