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

来源：互联网发布：人工智能自我意识编辑：程序博客网时间：2024/04/30 01:06

01./* 02.* Copyright (c)2014, 烟台大学计算机学院学生    03.* All rightsreserved.    04.* 文件名称： test.cpp                               05.* 作    者：赵嵩                               06.* 完成日期：2014年11月6日    07.* 版本号： v1.0          08.* 对任务及求解方法的描述部分    09.* 输入描述：四个正整数   10.* 问题描述：求四个正整数的最大公约数    11.* 程序输出：四个正整数的最大公约数    12.*/         13.#include <iostream>   14.using namespace std;  15.int gac(int,int);  16.int gcds(int,int,int,int) ;      17.int main()  18.{  19.    int a,b,c,d;  20.    cout<<"请输入四个数的值:";  21.    cin>>a>>b>>c>>d;  22.    cout<<"最大公约数是:"<<gcds(a,b,c,d)<<endl;  23.    return 0;  24.}  25.int gac(int x,int y)        26.{  27.    int r;  28.    while(y>0)  29.    {  30.    r=x%y;  31.    x=y;  32.    y=r;}  33.    return x;  34.}  35.  36.int gcds(int x,int y,int z,int w)       37.{  38.    int g1,g2,g;  39.    g1=gac(x,y);  40.    g2=gac(z,w);  41.    g=gac(g1,g2);  42.    return g;  43.}

运行结果：

0 0