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

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

 

posted @ 2017-02-11 22:42  Angel_Kitty  阅读(256)  评论(0)  编辑  收藏  举报