第十一周项目-求四个数的最大公约数

来源：互联网发布：darma公司知乎编辑：程序博客网时间：2024/05/16 19:48

/*02. * Copyright (c) 2014, 烟台大学计算机学院03. * All rights reserved.04. * 文件名称：test.cpp05. * 作    者：梁璨06. * 完成日期：2014年 11 月 10日07. * 版 本 号：v1.008. *09. * 问题描述：四个数的最大公约数；10. * 输入描述：四个数；11. * 程序输出：输出四个数的最大公约数；12. */#include <iostream>using namespace std;int gcds(int x,int y,int z,int w );int gcd(int m,int n);int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcds(a,b,c,d);    cout<<"最大公约数是："<<g;    return 0;}int gcds(int x,int y,int z,int w){    int i,j,k;    i=gcd(x,y);    j=gcd(z,w);    do    {        k=i%j;        i=j;        j=k;    }while(k!=0);    return (i);}int gcd(int m,int n){    int f;    do    {        f=m%n;        m=n;        n=f;    }while(f!=0);    return(m);}

运行结果：

0 0