51nod 1011最大公约数GCD

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod 1011最大公约数GCD相关的知识,希望对你有一定的参考价值。

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
技术分享 收藏
技术分享 关注
输入2个正整数A,B,求A与B的最大公约数。
 
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
百度~辗转相除法,嗯,wrong了4遍(逃)
#include<stdio.h>

int gcd(int a,int b)
{
    int t;
    if(a==0||b==0)
        return 0;
    if(a<b)
        t = a,a=b,b=t;
    if(a%b==0)
        return b;
    gcd(b,a%b);
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%d\n",gcd(n,m));
    }
    return 0;
}

 

以上是关于51nod 1011最大公约数GCD的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1011最大公约数GCD

52nod 1011 最大公约数GCD

51NOD-01011 最大公约数GCD

51nod level-5 系列

51nod 1188 最大公约数之和 V2

51nod 算法马拉松35 E