四个数的最大公约数

来源:互联网 发布:越知月光出场 编辑:程序博客网 时间:2024/05/16 14:43
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者: 霍雨佳* 完成日期:2013 年11月15日* 版 本 号:v1.0* 问题描述:求最大公约数。* 样例输入:6 4* 样例输出:2* 问题分析:输入四个整数,按公式输出四个数的最大公约数。*/#include <iostream>using namespace std;int gcd(int ,int );int gcds(int,int,int,int);int main(){    int a,b,c,d;    cout<<"请输入四个整数"<<endl;    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){    int m1,m2,m;    m1=gcd(x,y);    m2=gcd(z,w);    m=gcd(m1,m2);    return m;}


运行结果:

心得体会:

         以前写的程序,当时没来得及发表,呵呵。。。

原创粉丝点击