最大公约数（递归法）

最大公约数（递归法）

#include

int gcd(int m, int n)
{
if (n == 0)
{
return m;
}
return gcd(n, m % n);
}

int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d/n",gcd(a,b));
return 0;
}

最大公约数（递归法）最先出现在Python成神之路。