第11周项目2.2 求四个数的最大公约数

来源:互联网 发布:网站在线帮助文档源码 编辑:程序博客网 时间:2024/05/16 09:25
/*   *Copyright (c)2014,烟台大学计算机与控制工程学院   *All rights reserved.   *文件名称:gcd.cpp   *作    者:惠睿   *完成日期:2014年11月8日   *版 本 号:v1.0   *   *问题描述:输入输入四个数,并求出其最大公约数。  *程序输出:四个数的最大公约数。  */     #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;     gcds(a,b,c,d);     cout<<"最大公约数是:"<<gcds(a,b,c,d)<<endl;     return 0; } int gcd(int x,int y){     int r,g;     while (y>0)     {         r=x%y;         x=y;         y=r;     }     g=x;     return g;}int gcds(int x,int y,int z,int w){    int m,n,g;    g=gcd(x,y);    m=gcd(z,w);    n=gcd(g,m);    return n;}


运行结果:

知识点总结:不用把int gcd()这个函数运用两次,用x,y来代替a,b,c,d就好了。

学习心得:要做好一个程序真不容易。

0 0
原创粉丝点击