欧几里得算法（求最大公约数）

 1 //求两个数的最大公约数
 2 #include<iostream>
 3 using namespace std;
 4 int f(int m,int n)
 5 {
 6     if(n==0)
 7         return m;
 8     else
 9         return f(n,m%n);
10 }
11 int main(){
12     int a,b;
13     int temp;
14     cin>>a>>b;
15     if(a<b)
16     {
17         temp=a;
18         a=b;
19         b=temp;
20     }
21     cout<<f(a,b)<<endl;
22     return 0;
23 }