求四个数的最大公约数

来源:互联网 发布:台湾电视台软件下载 编辑:程序博客网 时间:2024/05/17 09:30

问题及代码:

/**Copyright (c) 2016,烟台大学计算机学院*All rights reserved.*文件名称:main.cpp*作    者:李磊涛*完成时间:2016年3月21日*版 本 号:v1.0**问题描述:求四个数最大公约数。*输入描述:四个整数。*程序输出:1个整数,代表所求的最大公约数。*/#include<iostream>using namespace std;int gcd(int x,int y);int gcds(int x,int y,int z,int w);int main(){int a,b,c,d,g,gs;cin>>a>>b>>c>>d;g=gcds(a,b,c,d);cout<<"最大公约数是:"<<g;return 0;}int gcd(int x,int y){int k;while(y>0){k=x%y;x=y;y=k;}return x;}int gcds(int x,int y,int z,int w){int a,b;a=gcd(x,y);b=gcd(z,w);return gcd(a,b);}


运行结果:


知识点总结:
通过该程序,强化了我对简单程序结构的认识。
学习心得:
期间有很多小错误,要继续写程序争取早日掌握C++。
0 0
原创粉丝点击