遗漏题目--第11周项目二扩展:求四个数的最大公约数

来源:互联网 发布:免费相亲软件 编辑:程序博客网 时间:2024/05/16 07:49
#include <iostream>using namespace std;int gcd(int,int);int gcd(int,int,int,int);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"四个数的最大公约数是"<<g<<endl;    return 0;}int gcd(int x,int y){    int r;    while (y>0)    {        r=x%y;    x=y;    y=r;    }    return x;}int gcd(int x,int y,int z,int m){    int g1,g2,h;    g1=gcd(x,y);    g2=gcd(z,m);    h=gcd(g1,g2);    return h;}

原创粉丝点击