首页 > 代码库 > 九度OJ 1056 最大公约数
九度OJ 1056 最大公约数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4771
解决：3097
- 题目描述：
输入两个正整数，求其最大公约数。
- 输入：
测试数据有多组，每组输入两个正整数。
- 输出：
对于每组输入,请输出其最大公约数。
- 样例输入：
49 14
- 样例输出：
7
#include<stdio.h>
int x(int a,int b)
{
if(a%b==0)return b;
else
return x(b,a%b);
}
int main(int argc, char *argv[])
{
int m,n;
// freopen("in.txt","in",stdin);
while(scanf("%d %d",&m,&n)!=EOF)
{
if(m>n)
printf("%d\n",x(m,n));
else
printf("%d\n",x(n,m));
}
return 0;
}
/**************************************************************
Problem: 1056
User: kirchhoff
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/九度OJ 1056 最大公约数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。