让两个数x,y一直保持互质的模版

1 int gcd(int x,int y)
2 {
3     if(y==0)return x;
4     else return gcd(y,x%y);
5 }

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/ECJTUACM-873284962/p/6390160.html