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

来源:互联网 发布:linux配置ssh服务 编辑:程序博客网 时间:2024/06/08 05:06

 /*
  *Copyright (c)2014,烟台大学计算机学院
  *All gight reserved.
  *文件名称:temp.cpp
  *作者:曾晓
  *完成时间:2014年11月6日
  *版本号:v1.0 */

 #include<iostream>
 using namespace std;
 int main()
{
    int gcd(int x,int y);
    int a,b,c,d,e,f,g;
    cin >>a>>b>>c>>d;
    g=gcd(a,b);
    e=gcd(c,d);
    f=gcd(g,e);
    cout <<"最大公约数是:"<<g;
    return 0;
}
  int gcd (int x,int y)
  {   int z;
      while (y!=0)
      {   z=x%y;
           x=y;
           y=z;

      }
      return (x);
  }

 

运行结果:

0 0
原创粉丝点击