第十一周项目二(2)求四个数最大公约数

来源:互联网 发布:cdn是什么 知乎 编辑:程序博客网 时间:2024/05/16 16:21
/*  *Copyright (c) 2014, 烟台大学计算机学院  *All rights reserved.  *文件名称:test.cpp  *作者:宋伟男 *完成日期:2014年 11 月9日  *版本号:v1.0  *  *问题描述:  *输入描述:  *输出描述:  */  #include <iostream>  using namespace std;  int gcd(int x,int y)  {      int c;      while (y!=0)      {          c=x%y;          x=y;          y=c;      }      return(x);  }  int gcds(int x,int y,int z,int w)  {      int l;      gcd(x,y);      gcd(z,w);      l=gcd(gcd(x,y),gcd(z,w));      return (l);  }  int main()  {      int a,b,c,d,g;      cin>>a>>b>>c>>d;      g=gcds(a,b,c,d);      cout<<"最大公约数是: "<<g;      return 0;  }


运行结果

0 0
原创粉丝点击