递归-最大公约数

 1 using namespace std;
 2 int gys(int x,int y)//用递归求最大公约数 
 3 {
 4     if(y==0)
 5     {
 6         return x;
 7     }
 8     else
 9     {
10         return gys(y,x%y);
11     }
12 }
13 main()
14 {
15     int a,b;
16     cin>>a>>b;
17     cout<<gys(a,b);
18 }