18.2.13 codevs1212 最大公约数

 1 #include <iostream>
 2 #include<math.h>
 3 
 4 using namespace std;
 5 
 6 long dig(long x,long y)//y>x
 7 {
 8     long yy=x,xx=y%x;
 9     if(xx==0)
10         return x;
11     else
12         dig(xx,yy);
13 }
14 
15 int main()
16 {
17     long x,y;
18     cin>>x>>y;
19     if(x<=y)
20         cout<<dig(x,y);
21     else
22         cout<<dig(y,x);
23     return 0;
24 }