第四周项目一求最大公约数
2016-03-23 21:23
369 查看
/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:徐聪
*完成日期:2016年3月23日
*版 本 号:v1.0
*
问题描述:
(1)输入两个数,并求出其最大公约数
程序代码:
(2)输入四个数,求最大公约数
程序代码:
知识点总结:辗转相除法求公约数及递归函数的应用
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:徐聪
*完成日期:2016年3月23日
*版 本 号: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; }运行结果:
知识点总结:辗转相除法求公约数及递归函数的应用
相关文章推荐
- Android——布局(线性布局linearLayout,表格布局TableLayout,帧布局FrameLayout)
- hdu 1241 Oil Deposits (深度搜索)
- JVM调优工具
- 第4周项目6 point类的完整程序
- HDU 1576:A/B【思维】
- 汉诺塔递归问题
- C语言实现AVL-平衡二叉树
- 代码规范_5:c++ _代码规范
- Libgdx 坐标系
- Leetcode 136 137 260 SingleNumber I II III
- 软件工程作业单词统计
- 分析system_call中断处理过程
- 结对项目的感受
- Deep learning:(龙星计划2013深度学习课程小总结)
- 动态规划算法
- 使用Idea创建ssm项目,SpringMVC+Spring+MyBatis+Maven整合
- 详解 Redis 应用场景及应用实例
- 云计算时代的到来
- CocoaPods安装和使用教程
- leetcode——257——Binary Tree Paths