用函数求最大公约数

来源：互联网发布：linux文件夹拷贝编辑：程序博客网时间：2024/05/17 09:31

（1）输入两个数，并求出其最大公约数

#include<iostream>using namespace std;int gcd(int x,int y){int max,min;int n;if(x>y)max=x,min=y;elsemax=y,min=x;do{n=max%min;max=min;min=n;}while(n);return max;}int main(){int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是: "<<g<<endl;return 0;}

（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能

#include<iostream>using namespace std;int gcd(int x,int y){int max,min;int n;if(x>y)max=x,min=y;elsemax=y,min=x;do{n=max%min;max=min;min=n;}while(n);return max;}int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数{ int a,b,s;a=gcd(x,y);b=gcd(z,w);s=gcd(a,b);return s;}int main(){   int a,b,g;int x,y,z,w,gs; cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是: "<<g<<endl;cin>>x>>y>>z>>w;gs=gcds(x,y,z,w);cout<<"四个数的最大公约数为: "<<gs<<endl;return 0;}

1 0