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

来源：互联网发布：手机自由拼图软件编辑：程序博客网时间：2024/04/30 01:08

题目

2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
int gcds(int x,int y,int z,int w) //调用gcd()求四数的最大公约数
{ }

/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 : 求最大公约数2.cpp *作    者 ：冷基栋 *完成日期 ：2014年11月10号 *版 本 号 ：v1.0 * *问题描述 ：输入四个数，并求出其最大公约数。 *输入描述 ：四个正整数 *程序输出 ：输入四个正整数的最大公约数 */#include <iostream>using namespace std;int gcd(int,int,int,int);//自定义函数的原型（即函数声明）int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(a,b,c,d);    cout<<"最大公约数是: "<<g;    return 0;}int gcd(int x,int y,int i,int j) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成{    int m,n,o;    while (y>0)    {        m=x%y;        x=y;        y=m;    }    while (j>0)    {        n=i%j;        i=j;        j=n;    }    while (i>0)    {        o=x%i;        x=i;        i=o;    }    return x;}

运行结果：

学习心得：

好好学习天天向上

0 0