最大公约数

1 int gcd(long a,long b){//条件a>b
2     if(b==0)return a;
3     return gcd(b,a%b);
4 }
原文地址:https://www.cnblogs.com/zhmlzhml/p/13257706.html