第十一周项目二——求最大公约数(2)
来源:互联网 发布:字符串压缩算法 c gzip 编辑:程序博客网 时间:2024/06/08 12:03
问题及代码:
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:陈旭 * 完成日期:2014年 11 月 6 日 * 版 本 号:v1.0 * * 问题描述: 输入四个数,并求出其最大公约数 * 输入描述: 四个整数 * 程序输出: 对应的其最大公约数 */#include <iostream>using namespace std;int gcd(int x,int y,int i,int j);int main(){ int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcd(a,b,c,d); cout<<"最大公约数是: "<<g; return 0;}int gcd(int x,int y,int i,int j){ int m,n,o; while (y>0) { m=x%y; x=y; y=m; } while (j>0) { n=i%j; i=j; j=n; } while (i>0) { o=x%i; x=i; i=o; } return x;}
运行结果:
知识点总结:
通过这个程序的编写,让我们可以把简单的两个数公约数的求法拓展运用,使更方便,更有利于以后对各种复杂程序的运用与设计。
学习心得:
天啊,一开始写这个程序时,总是运行出来结果是0,后来发现就是好多字母的那个后面老是把字母弄混,到底哪个运行出来是0,哪个是最后结果,可能就是最后一个return-后面字母弄错啦就老是导致不对,这也让我纠结了好久,下次一定得注意。
0 0
- 第十一周项目二——求最大公约数(2)
- 第十一周项目二——求最大公约数(2)
- 第十一周项目二——求最大公约数(1)
- 第十一周项目二求最大公约数2
- 第十一周项目二(2)——求4个数最大公约数
- 第十一周项目二——求最大公约数
- 第十一周 项目二:求最大公约数(1)(2)
- 第十一周项目二求最大公约数(1)(2)
- 第十一周项目二:求最大公约数(2)
- 第十一周项目二(2)求四个数最大公约数
- 第十一周项目二 求最大公约数 (2)
- 第十一周项目二——最大公约数
- 第十一周项目二:求最大公约数
- 第十一周项目二 求最大公约数
- 第十一周项目二之求最大公约数
- 第十一周 项目二--求最大公约数
- 第十一周项目二求最大公约数1
- 第十一周 项目二 求最大公约数
- SSL 3.0高危漏洞避免方案
- 除法散列函数之散列值问题
- JSP端口转发工具 – KPortTran
- MySQL更新字段中部分内容&shell脚本执行命令
- VB.NET 章鱼哥出品--入门基础Button控件的使用详解(一)
- 第十一周项目二——求最大公约数(2)
- OS手势识别的详细使用(拖动,缩放,旋转,点击,手势依赖,自定义手势)
- 写自定义ListView不能响应OnItemClickListener的解决方案
- 关于C/C++指针符号“*”的书写格式
- Android 使用LruCache 缓存本地图片
- Android1.1 Activity03Acitvity生命周期
- 第十一周项目二
- android应用开发(三)—— Appwidget
- 802.11 WLAN 中省电(Power Saving)的一些参数解说