第四周项目1-求最大公约数

Copyright (c) 2016,烟台大学计算机学院.

All rights reserced.

文件名称：test.cpp

作者        ：秦通

完成日期：2016.3.24

版本号    ：VC++6.0

问题描述：输入两个数，求他们两个的最大公约数。

输入描述：输入a，b，输出最大公约数。

程序输入：

#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 c;

    while(y!=0)

    {

        c=x%y;

        x=y;

        y=c;

    }

    return x;

}

运行结果：