项目一：求最大公约数

问题及代码：

/*
  *copyright (c) 2014,烟台大学计算机学院
  *All rights reserved.
  *文件名称：test.cpp
  *作    者：李一波
  *完成日期：2016年3月23号
  *版 本 号：v1.0
  *
  *问题描述：求两个数的最大公约数
  *输入描述：两个整数
  *程序输出：最大公约数
 */
 #include<iostream>
 using namespace std;
 int gac(int a,int b)
 {
     int x;
     while(b)
     {
         x=a%b;
         a=b;
         b=x;
     }
     return a;
 }
 int main()
 {
     int a,b,c;
     cin>>a>>b;
     c=gac(a,b);
     cout<<"最大公约数是："<<c<<endl;
     return 0;
 }

运行结果：