#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;
}
51nod greatest common divisor GCD
Guess you like
Origin blog.csdn.net/qq_38436175/article/details/75570650
Ranking