标签:code ret 公约数 return style div 约数 最大公约数 span
求最大公约数
int gcd (int a,int b) { if(b==0) return a; return gcd(b,a%b); }
辗转相除法
原文地址:https://www.cnblogs.com/jrfr/p/10355884.html