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

/* 

*Copyright (c)2014,烟台大学计算机与控制工程学院 

*All rights reserved. 

*文件名称：d.cpp 

*作    者：张生栋 

*完成日期：2014年11月9日 

*版 本 号：v1.0 

* 

*问题描述：求最大公约数 

*输入描述：输入两个整数 

*程序输出：输出两数的最大公约数 

*/  

#include <iostream>using namespace std;int gcd(int x,int y);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是："<<g;    return 0;}    int gcd(int x,int y){    int m;    while(y!=0)    {        m=x%y;        x=y;        y=m;    }        return (x);}

运行结果：