现在的位置: 首页 > 综合 > 正文

求解答!杂啥也输不出来!

2013年10月06日 ⁄ 综合 ⁄ 共 418字 ⁄ 字号 评论关闭

#include <iostream>
using namespace std;
int gac(int x,int y);
int gcds(int x,int y,int z,int w);
//自定义函数的原型(即函数声明)
int main()
{
 int a,b,c,d;
 cin>>a>>b>>c>>d;
 cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl;
 return 0;
}

int gac(int x,int y)//用于求两数的最大公约数
{
 int k;
 k=x<=y?x:y;
 while(true)
 {
  if(x%k==0 && y%k==0)
            break;
 }
 k--;
 return(k);
}
int gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
    int a,b,k;
    a=gac(x,y);
    b=gac(z,w);
 k=gac(a,b);
 return(k);
}

 

抱歉!评论已关闭.