项目8-四数的最大公约数
输入四个数,并求出其最大公约数
#include <iostream> using namespace std; //自定义函数的原型(即函数声明) int gcd(int,int); int gcds(int,int,int,int); int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl; return 0; } int gcd(int x,int y) //用辗转相除法,求两数的最大公约数 { int r; while(y>0) { r=x%y; x=y; y=r; } return x; } int gcds(int x,int y,int z,int w) //调用gcd()求四数的最大公约数 { int g1,g2,g; g1=gcd(x,y); g2=gcd(z,w); g=gcd(g1,g2); return g; }