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

 /*   

 *Copyright (c) 2014,烟台大学计算机学院   

 *All rights reserved.   

 *文件名称:first.cpp   

 *作者:刘天恩   

 *完成时间:2014年10月13号   

 *版本号:v1.0   

 *问题描述:输入两个数，求最大公约数

 *输入描述:输入两个数

 *程序输出:输出最大公约数

 */      

#include <iostream>
using namespace std;
int gcd(int x,int y);       //声明gcd函数
int main()
{
 int a,b,g;
 cin>>a>>b;
 g=gcd(a,b);
 cout<<"最大公约数是: "<<g;
 return 0;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{
    int t,r;
    if(y>x)
    {
        t=x;
        x=y;
        y=t;
    }
    if((r=x%y)!=0)
    {
        x=y;
        y=r;
    }
    return y;
}

运行结果：

学习心得：辗转相除求最大公约数。