51nod 最大公约数GCD

来源:互联网 发布:淘宝省市区三级联动js 编辑:程序博客网 时间:2024/06/07 05:57
#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;}