第四周项目一求最大公约数

1. /*   
2. *Copyright (c)2016,烟台大学计算机与控制工程学院   
3. *All rights reserved.   
4. *文件名称：main.cpp   
5. *作    者：刘默涵  
6. *完成日期：2016年3月25日   
7. *版 本 号：v1.0   
8. *   
9. 问题描述：
10. （1）输入两个数，并求出其最大公约数
    
11. 程序代码：

12. #include <iostream>
    using namespace std;
    
    int gcd(int,int);
    int main()
    {
        int a,b,n;
        cin>>a>>b;
        n=gcd(a,b);
        cout<<"最大公约数是: "<<n;
        return 0;
    }
    
    int gcd(int x,int y)
    {
        int r;
        while(y>0)
        {
            r=x%y;
            x=y;
            y=r;
        }
        return x;
    }
    

    运行结果：
    （2）输入四个数，求最大公约数

13. 程序代码：

    #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)
    {
        int g1,g2,g;
        g1=gcd(x,y);
        g2=gcd(z,w);
        g=gcd(g1,g2);
        return g;
    }
    

    运行结果：
    
    
14. 知识点总结：辗转相除法求公约数及递归函数的应用