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

来源:互联网 发布:什么是网站主题优化 编辑:程序博客网 时间:2024/06/09 16:42
/* *Copyright(c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:my.cpp *作    者:张瀚文 *完成日期:2015年3月28日 *版 本 号:v1.0 * *问题描述:(1)输入2个数,求最大公约数           (2)输入4个数,求最大公约数 *输入描述:(1)输入2个数           (2)输入4个数 *程序输出:最大公约数 */#include <iostream>using namespace std;int gcd(int ,int );int main(){    int a,b,c;    cout<<"请输入2个数:"<<endl;    cin>>a>>b;c=gcd(a,b);        cout<<"最大公约数为:"<<c;    return 0;}int gcd(int x,int y){    if(x%y==0)        return y;    gcd(y,x%y);}


————————————————————————————————————————————————————————————————————————

#include <iostream>


using namespace std;
int gcd(int ,int );
int judge(int ,int ,int &);
int main()
{
    int a,b,c,d,f;
    cout<<"请输入4个数:"<<endl;
    cin>>a>>b>>c>>d;


   f= gcd(gcd(a,b),gcd(c,d));
        cout<<"最大公约数为:"<<f;
    return 0;
}
int gcd(int x,int y)
{


    if(x%y==0)
        return y;
    gcd(y,x%y);
}


0 0
原创粉丝点击