您的位置:首页 > 其它

第十二周项目三四数的最大公约数

2012-11-15 17:20 330 查看
#include <iostream>
using namespace std;
int gac(int x,int y);
double 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);
return 0;
}
int gac(int x,int y){
int i;
i=x<=y?x:y;
for(i;i>=1;--i){
if(x%i==0&&y%i==0){
break;}}
return i;
}
double gcds(int x,int y,int z,int w){
int i,n,num;//i为x,y的最大公约数,n为z,w的最大公约数,num为最大公约数
i=gac(x,y);
n=gac(z,w);
num=gac(i,n);
return num;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: