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

/* *Copyright  (c)  2014,烟台大学计算机学院  *All rights reserved.  *文件名称: test.cpp  *作        者:陈丹  *完成日期:2014年11月6日  *版本号:v1.0  *  *问题描述:输入两个数，求出最大公约数  *输入描述: 无输入  *程序输出:输出最大公约数  *#include <iostream>using namespace std;int main(){int gcd(int x,int y);int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是: "<<g;return 0;}int gcd(int x,int y){    int g;     while (y!=0)     {         g=x%y;         x=y;         y=g;     }     return (x);}

运行结果：