第11周项目2-求最大公约数（1）

问题及代码：

/* *Copyright(c)2014,烟台大学计算机学院 *Allrights reserved. *文件名称:MADE37.cpp *作    者:孙化龙 *完成日期:2014年11月6日 *版 本 号：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<<endl;    return 0;}int gcd(int x,int y){    int a,max;    if(x<y)    {        max=y;        y=x;        x=max;    }    while(y!=0)    {        a=x%y;        x=y;        y=a;    }    return x;}

 

运行结果：