51nod 最大公约数GCD

#include <stdio.h>
long gcd(long a,long b)
{
    if(!b)
    {
        return a;
    }
    else
    {
        return gcd(b,a%b);
    }
    return 0;
}
int main(int argc,const char*argv[])
{
    long A,B;
    scanf("%ld%ld",&A,&B);
    printf("%ld\n",gcd(A,B));
    return 0;
}

发布了29 篇原创文章 · 获赞 3 · 访问量 3203

猜你喜欢

转载自blog.csdn.net/qq_38436175/article/details/75570650