求最大公约数

 

 

1. int gcd(int v1,int v2)  
2. {  
3.  while(v2)  
4.  {  
5.   int temp=v2;  
6.   v2=v1%v2;  
7.  
8.   v1=temp;  
9.  }  
10.  return v1;  
11. } 

 

转载于:https://blog.51cto.com/jun0213/1048569