第四周项目一求最大公约数
2016-03-24 08:41
323 查看
/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:刘默涵
*完成日期:2016年3月25日
*版 本 号:v1.0
*
问题描述:
(1)输入两个数,并求出其最大公约数
程序代码:
(2)输入四个数,求最大公约数
程序代码:
知识点总结:辗转相除法求公约数及递归函数的应用
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:刘默涵
*完成日期:2016年3月25日
*版 本 号:v1.0
*
问题描述:
(1)输入两个数,并求出其最大公约数
程序代码:
#include <iostream> using namespace std; int gcd(int,int); int main() { int a,b,n; cin>>a>>b; n=gcd(a,b); cout<<"最大公约数是: "<<n; return 0; } int gcd(int x,int y) { int r; while(y>0) { r=x%y; x=y; y=r; } return x; }运行结果:
(2)输入四个数,求最大公约数
程序代码:
#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; }运行结果:
知识点总结:辗转相除法求公约数及递归函数的应用
相关文章推荐
- 年龄几何
- Unity3D问题之EnhanceScollView选择角色3D循环滚动效果实现
- 第四周上机实践项目 项目4--程序分析(3)
- vSphere 虚拟化基础概念讲解与环境构建-吴秋林-专题视频课程
- 作业二 项目三
- 理解函数的默认参数
- 第四周项目4-1
- c++第二次作业
- 划分树 模板
- 第四周,项目4,程序分析(2)
- 第四周项目3——(1)猜数字游戏
- 第三周项目四穷举法解决组合问题
- 第四周上机实践项目 项目4--程序分析(2)
- js 中声明变量 “提前”
- 详细解释强力的图片加载框架 Glide的配置(顺便补充下CollapsingToolbarLayout的一些功能)
- 本月有几天
- 第二周练习 月份
- Linux下修改系统时间并写入BIOS
- parted命令详解
- Excel中如何批量合并单元格