求四个数的最大公约数

来源:互联网 发布:能听着背单词的软件 编辑:程序博客网 时间:2024/06/05 22:48
#include<iostream>using namespace std;int gcd(int o,int p);int gcds(int w,int q);int main(){int a,b,g,m,n,w,q;cin>>a>>b>>m>>n; w=gcd(a,b);    q=gcd(m,n);g=gcds(w,q);cout<<"最大公约数是:"<<g;return 0;}int gcd(int o,int p){    if(o%p==0)        return p;    else        return gcd(p,o%p);}int gcds(int w,int q){    if(w%q==0)        return q;    else        return gcd(q,w%q);}

0 0