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

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;}