题目描述
输入两个数,并求出其最大公约数
输入
两个正整数
输出
两个正整数的最大公约数
样例输入
36 80
样例输出
4
参考代码
#include <stdio.h>
int main()
{
int m,n,i,z,max1=1,mm,x;
scanf("%d%d",&m,&n);
mm=m<n?m:n;
for (i=1;i<mm;i++)
{
z=m%i;
x=n%i;
if(max1<i&&z==0&&x==0)max1=i;
}
printf("%d",max1);
return 0;
}
解析
暂无