C++实验7——最大公约数和最小公倍数
来源:互联网 发布:国内旅游租房软件 编辑:程序博客网 时间:2024/05/21 09:46
一、问题及代码
/* * 文件名称:最大公约数和最小公倍数.cpp * 作 者:王妍 * 完成日期:2016年6月3日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数。最大公约数采用辗转相除法 * 输入描述: * 问题描述: * 程序输出: */#include<iostream>int fun(int m,int n,int &gcd){ int a=m,b=n,t; if(a<b) { t=a; a=b; b=t; } gcd=b; while(a%b!=0) { gcd=a%b; a=b; b=gcd; } return (m*n/gcd);}int main(){ int a,b,c; std::cout<<"请输入两个整数:"; std::cin>>a>>b; std::cout<<"这两个数的最小公倍数是:"<<fun(a,b,c)<<std::endl; std::cout<<"这两个数的最大公约数是:"<<c<<std::endl;return 0;}二、运行结果
三、心得与体会
运用合适的方法能更好的解决问题
四、知识点总结
函数的运用
0 0
- C++实验7—最大公约数和最小公倍数
- C语言实验——最小公倍数和最大公约数
- C语言实验题——最小公倍数和最大公约数
- C语言实验——最小公倍数和最大公约数
- oj2003: C语言实验——最小公倍数和最大公约数
- c++实验7——最大公约数和最小公倍数
- C++实验7——最大公约数和最小公倍数
- C++第7次实验—最大公约数和最小公倍数
- C++实验7--最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++上机实验7-最大公约数和最小公倍数
- 大数据IMF传奇行动绝密课程第116课:Spark Streaming性能优化:如何在毫秒内处理大吞吐量和数据波动比较大的流计算
- HTTP Status 500
- 详解 ESLint 规则,规范你的代码
- Spring中 @Autowired标签与 @Resource标签 的区别
- 多线程学习笔记(六)之锁对象Lock
- C++实验7——最大公约数和最小公倍数
- 史上最简单的 MySQL 教程(八)「校对集问题」
- 腾讯云 讲解 javascriptcore
- react-redex之connect和Provider组件
- 【DP】洛谷 P1063 能量项链
- SESSION入库的实现
- JAVA获取服务器路径的方法
- Caffe学习系列(3):视觉层(Vision Layers)及参数
- iOS 使用高德地图SDK 加载谷歌地图切片