最大公约数 辗转相减法

 

Code:

1. #include <iostream>  
2. #include <fstream>  
3.   
4. using namespace std;  
5.   
6. int **(int ,int);  
7.   
8. int main(int argc,char * argv[])  
9. {  
10.     //ifstream cin("aaa.txt");  
11.     int x=0,y=0;  
12.     while(cin>>x>>y)  
13.     {  
14.   
15.         cout<<**(x,y)<<endl;  
16.     }  
17.     return 0;  
18. }  
19. //关键代码  
20. int **(int x,int y)  
21. {  
22.   
23.     while(x!=y)  
24.     {  
25.   
26.         if(x>y)  
27.                 x=x-y;  
28.         else  
29.                 y=y-x;  
30.     }  
31.     return x;  
32. }  

相减法 解最大公约数

int **(int x,int y)
{

    while(x!=y)
    {

        if(x>y)
                x=x-y;
        else
                y=y-x;
    }
    return x;
}