九度OJ 1056 最大公约数

最新推荐文章于 2024-07-30 16:48:52 发布

wdkirchhoff

最新推荐文章于 2024-07-30 16:48:52 发布

阅读量1.5k

点赞数

分类专栏：九度OJ 文章标签：九度OJ

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/42536365

版权

九度OJ 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

题目1056：最大公约数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4771

解决：3097

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入：

49 14

样例输出：

#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
****************************************************************/