最大公约数

来源:互联网 发布:网红的淘宝杂货铺 编辑:程序博客网 时间:2024/06/03 12:34
#include <iostream>


using namespace std;
int gcd(int x,int y);
int gcds(int a,int b,int c,int d);
int main()
{
    int a,b,g,c,d,e;
    cin>>a>>b>>c>>d;
    g=gcd(a,b);
    e=gcds(a,b,c,d);
    cout<<g<<" "<<e;
    return 0;
}


int gcd(int x,int y)
{
    if (x%y==0)
        return y;
    else
        return gcd(y,x%y);
}


int gcds(int a,int b,int c,int d)
{
    gcd(gcd(a,b),gcd(c,d));
}
0 0
原创粉丝点击