求四个数的最大公约数

来源:互联网 发布:哪个药店软件正品 编辑:程序博客网 时间:2024/05/21 10:57
/**Corpyright (c)2013,烟台大学计算机学院*All right reseved.*作者:高古尊*完成日期:2013年11月5日*版本号:v1.0*输入描述:100 30 40 44*问题描述:求四数的最大公约数*程序输出:*问题分析:*算法设计:*/#include <iostream>using namespace std;int gcd(int,int,int,int);int gcd(int x,int y);int main(){    int a,b,c,d,g;    cout<<"请输入四个整数:";    cin>>a>>b>>c>>d;    g=gcd(a,b,c,d);    cout<<"最大公约数是: "<<g;    return 0;}int gcd(int a,int b,int c,int d){    int y,x,z;    y=gcd(a,b);    x=gcd(c,d);    z=gcd(x,y);    return z;}int gcd(int x,int y) //定义用于求两数的最大公约数的函数{    int z;    x=(x>=y)?x:y;    y=(x<=y)?x:y;    do    {        z=x%y;        x=y;        y=z;    }    while(z!=0);    return x;}


 

原创粉丝点击