您的位置:首页 > 编程语言

第4周项目5编程序

2016-03-22 22:50 169 查看
问题及代码 :
/*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称 :
*作    者 : 刘云
*完成日期 : 2016年3月19号
*版 本 号 : v1.0
*
*问题描述 :  最大公约数
*输入描述 :  两个数
*程序输出 :  最大公约数

*/

#include <iostream>  

using namespace std;  

int gcd(int a,int b);  

int gcds(int x,int y,int z,int w);  

int main()  

{  

    int a1,a2,a3,a4,g;  

    cin>>a1>>a2>>a3>>a4;  

    g=gcds(a1,a2,a3,a4);  

    cout<<"最大公约数是: "<<g;  

    return 0;  

}  

int gcds(int x,int y,int z,int w)  

{  

    int g1,g2,g3;  

    g1=gcd(x,y);  

    g2=gcd(z,x);  

    g3=gcd(g1,g2);  

    return g3;  

}  

int gcd(int a,int b)  

{  

    int r;  

    while(r!=0)  

    {  

        r=a%b;  

        a=b;  

        b=r;  

    }  

    return a;  

}  

运行结果 :



知识点总结 :
    从这个过程中,进一步巩固了对简单程序结构的认识,也学会了计算自顶向下由简及深的方法
 学习心得 :
    从现在开始,我要认真学习C++,巩固知识点,在这个领域做到最好。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: