您的位置：首页 > 编程语言 > C语言/C++

C++第11周项目2——最大公约数

2013-11-08 21:17 239 查看
课程首页在：/article/1353314.html

【项目2-求最大公约数】输入两个数，并求出其最大公约数

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}

int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

　　算法解释：

　　


【项目2扩展-求四数的最大公约数】　　在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl;
    return 0;
}
 
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
 
int gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
    int g1,g2,g;
    g1=gcd(x,y);
    g2=gcd(z,w);
    g=gcd(g1,g2);
    return g;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航