第11周项目二 求最大公约数改版

问题及代码:

/*
 *copyright (c) 2014,烟台大学计算机学院
 *all rights reserved.
 *文 件 名 : 求最大公约数.cpp
 *作    者 :张   鹏
 *完成日期 :2014年11月07号
 *版 本 号 :v1.1
 *
 *问题描述 :通过自定义函数输求最大公约数。
 *输入描述 :四个正整数。
 *程序输出 :四个正整数的最大公约数。
 */
#include <iostream>                          //预处理指令。.
using namespace std;                         //使用C++的命名空间 std。
int gcds(int,int,int,int);                   //声明自定义函数gcd,用于求4个数的最大公约数。
int gcd(int,int);
int main()                                   //函数首部。
{
    int a,b,c,d,g;                           //声明5个变量a,b,c和g是整型。
    cin>>a>>b>>c>>d;                         //从键盘输入a,b,c和d。
    g=gcds(a,b,c,d);                         //调用函数gcds求最大公约数。
    cout<<"最大的公约数是:"<<g;
    return 0;
}
int gcd(int a,int b )                        //函数gcd的定义。
{
    int c;
    while (b!=0)
    {
        c=a%b;
        a=b;
        b=c;                                 //求出最大公约数。
    }
    return a;                                //返回最大公约数。
}
int gcds (int a,int b,int c, int d)          //gcds函数的定义。
{
    a=gcd(a,b);
    b=gcd(c,d);
    a=gcd(a,b);                              //3次调用gcd函数,求出4个数的最大公约数。
    return a;                                //返回最大公约数。
}

运行结果:

第11周项目二 求最大公约数改版_第1张图片

知识点与学习心得:

  自定义函数减少循环的使用,非常赞!


你可能感兴趣的:(编程,C++,namespace,计算机)