求最大公约数

来源:互联网 发布:淘宝新手论坛 编辑:程序博客网 时间:2024/06/13 23:55

 *Copyright (c) 2016,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:okpo.cpp
 *作    者:王俊锐
 *完成日期:2016年3月22日
 *版 本 号:v1.0
 *
 *问题描述:(1)求两个数最大公约数;

                       (2)求四个数最大公约数; 

*输入描述:(1)输入两个数(2)输入四个数;
 *输出描述:(1)输出两个数最大公约数(2)输出四个数最大公约数;
 */

#include <iostream>using namespace std;int gcd(int x,int y);int gcds(int x,int y,int z,int w);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数:"<<g;    return 0;}int gcd(int x,int y){    int i;    if(y==0)        i=x;    else        i=gcd(y,x%y);    return i;}


 

#include <iostream>using namespace std;int gcd(int x,int y);int gcds(int x,int y,int z,int w);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数:"<<g;    return 0;}int gcd(int x,int y){    int i;    if(y==0)        i=x;    else        i=gcd(y,x%y);    return i;}int gcds(int x,int y,int z,int w){    int a,b,s;    a=gcd(x,y);    b=gcd(z,w);    s=gcd(a,b);    return s;}


 

0 0