第十一周项目2-求最大公约数

1. /*  
2.  * Copyright (c) 2013, 烟台大学计算机学院  
3. * All rights reserved.  
4. * 作    者： 王英华 
5. * 完成日期：2013 年11月11日  
6. * 版 本 号：v1.0  
7. * 问题描述：求两个数的最大公约数
8. * 样例输入：略
9. * 样例输出： 略
10. * 问题分析： 略
11. */ 

12. #include <iostream>
    
    using namespace std;
    
    int gcd(int m,int n);
    
    int main()
    {
      int a,b,g;
      cout<<"请任意输入两个数:"<<endl;
      cin>>a>>b;
      g=gcd(a,b);
      cout<<"最大公约数是:"<<g<<endl;
      return 0;
    }
    int gcd(int m, int n)
    {
     if (m == 0)
      return n;
     if (n == 0)
      return m;
     if (m < n)
     {
      int tmp = m;
      m = n;
      n = tmp;
     }
     while (n != 0)
     {
      int tmp = m % n;
      m = n;
      n = tmp;
     }
    
     return m;
    }
    
    

    
    运行结果：