求四个数最大的公约数

来源:互联网 发布:连接sql server数据库 编辑:程序博客网 时间:2024/05/17 03:04

上机目的:学会形参和实参

上机内容:求最大公约数

/*  .* Copyright (c) 2012, 烟台大学计算机学院  .* All rights reserved.  .* 作    者:  刘玉金 .* 完成日期:2012 年 11 月22  日  .* 版 本 号: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) { int g1,g2,g;g1=gcd(x,y);g2=gcd(z,w);g=gcd(g1,g2);return g;}


 

运行结果:

心得体会:略

原创粉丝点击