int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }
gcd竞赛模板
原文：https://www.cnblogs.com/Tidoblogs/p/11219903.html
