#include<stdio.h>
int main()
{
int m,n,i,min,gongyue;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n); //获取用户输入的两个整数
if(m>=n) min=n;
else min=m;
for(i=min;i>=1;i--) //循环变量i从两个整数中的最小值开始遍历
{
if(m%i==0&&n%i==0) //遇到第一个能把两个整数整除的i就保留下来
gongyue=i; //把i的值保存下来
break; //终止循环
}
printf("最大公约数为:%d",gongyue);
return 0;
}