第4周期项目1(2)求最大公约数

来源:互联网 发布:传奇地图编辑器软件 编辑:程序博客网 时间:2024/05/17 15:21
问题及代码 :
/*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++,巩固知识点,在这个领域做到最好。
1 0
原创粉丝点击