第十一周项目二之求最大公约数

01./* 
02. *Copyright (c) 2014,烟台大学计算机学院 
03. *All rights reserved. 
04. *文件名称：tt.cpp 
05. *作者：张震刚 
06. *完成日期：2014年11月6日 
07. *版本号：v1.0 
08. * 
09. *问题描述：输入两个数，求出其最大公约数。 
10. *输入描述：输入两个数 。
11. *程序输出：输出最大公约数。 
12. */  

#include <iostream>

using namespace std;

int gcd(int x, int y)
{
    int z;
    while(y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return x;
}

int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g;
    return 0;
}