1062: 最大公约数
时间限制: 1 Sec 内存限制: 30 MB
提交: 2750 解决: 2662
[提交] [状态] [讨论版] [命题人:eilene]
题目描述
输入两个正整数,输出其最大公约数。
输入
输入两个正整数m和n,数据之间用空格隔开。
输出
输出一个整数,表示m和n的最大公约数。
样例输入 Copy
4 6
样例输出 Copy
2
提示
请查阅欧几里得定理及辗转相处法。
#include <stdio.h>
int mnop(int s,int d);
int main()
{
int m,n;
scanf("%d%d",&m,&n);
if(m>n)
printf("%d",mnop(m,n));
else
printf("%d",mnop(n,m));
return 0;
}
int mnop(int s,int d)
{
if(s%d==0)
return d;
else
return mnop(d,s%d);
}