调用函数之最大公约数

来源:互联网 发布:织梦cms整站源码下载 编辑:程序博客网 时间:2024/05/07 16:17
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称:* 作 者:田宇  * 完成日期:2012 年 11月 18日 * 版本号: 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;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)   //调用gcd()求四数的最大公约数 {int g1,g2,g;g1=gcd(x,y);g2=gcd(z,w);g=gcd(g1,g2);return g;}


*运行结果:

*心得体会:困死了。。。睡觉去了、、、

原创粉丝点击