第十周项目求两数的最大公约数

1. /*  
2.  * Copyright (c) 2014, 烟台大学计算机学院  
3.  * All rights reserved.  
4.  * 文件名称：test.cpp  
5.  * 作    者：曾晓   
6.  * 完成日期：2014年 10 月 30 日  
7.  * 版 本 号：v1.0  
8.  *  
9.  * 问题描述：输入两个整数，求出它们的最大公约数。
10. * 输入描述： 两个整数a,b；
11.  * 程序输出：a,b两数的最大公约数。
12. #include <iostream>
    
    using namespace std;
    
    int main()
    {
      int a,b,c;
      cin>>a>>b;
      while (b!=0)
      {
          c=a%b;
          a=b;
          b=c;
      }
      cout <<"a,b两数的最大公约数为："<<a<<endl;
    
        return 0;
    }
    
13. 
    运行结果：
14.    心得：这个求最大公约数的方法老师上课讲过，但是C++上机的时候没做出来，又想了一遍终于做出来了。好开森><