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