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

输入两个数，并求出其最大公约数。

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年11月5日
 *版本号：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);
}

运行结果：

增加函数gcds函数的声明和定义，实现求4数最大公约数的功能。

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年11月5日
 *版本号：v1.0
*/
#include <iostream>
using namespace std;
int main( )
{
    int gcd(int x,int y);
    int a,b,c,d,g,e,f;
    cin>>a>>b>>c>>d;
    g=gcd(a,b);
    e=gcd(c,d);
    f=gcd(g,e);
    cout<<"最大公约数是:"<<g;
    return 0;
}
int gcd(int x,int y)
{
    int g;
    while (y!=0)
    {
        g=x%y;
        x=y;
        y=g;
    }
    return (x);
}

运行结果：

方法：gcd函数已经实现了求两数最大公约数的功能，可以调用gcd分别求出两对的最大公约数，再求最大公约数的最大公约数。

@ Mayuko

转载于:https://www.cnblogs.com/mayuko/p/4567638.html