C++第七次实验---最大公约数和最小公倍数
来源:互联网 发布:无锡网络外包 编辑:程序博客网 时间:2024/06/05 02:21
一、问题以及代码
/* * 文件名称:最大公约数和最小公倍数 * 作 者: 傅智杰 * 完成日期: 2016 年 6 月 5日 * 对任务及求解方法的描述部分: * 输入描述:输入两个整数 * 问题描述:利用转展相除法以及最大公约数与最小公倍数的乘积等于两整数乘积 * 程序输出:输出最大公约数和最下公倍数 * 问题分析:用函数的方法求解问题 * 算法设计: */ #include<iostream>using namespace std;int fun(int m,int n,int &gcd){ i nt x=m,y=n,t; if(m<n) { t=n; n=m; m=t; } while(m%n!=0) { t=m%n; m=n; n=t; } gcd=n; t=x*y/n; return t;}int main(){ int m,n,g=0; cout<<"请输入两个整数"<<endl; cin>>m>>n; n=fun(m,n,g); cout<<"最小公倍数为:"<<n<<"最大公约数为:"<<g<<endl; return 0;}二、运行结果
三、心得体会
函数相对以往的题目难了许多,要用较多时间去研究琢磨才能运行出正确结果
四、知识点归纳
相关函数的知识
0 0
- C++第七次实验---最大公约数和最小公倍数
- C++第七次上机实验报告---最大公约数和最小公倍数
- c++第七次实验—最小公倍数与最大公约数
- 我的第七次上机实验之求最大公约数和最小公倍数
- c++第7次实验:最大公约数和最小公倍数
- C++第7次实验—最大公约数和最小公倍数
- C++第七次实验(最大公约和和最小公倍数)
- C++---第七次实验。
- C语言实验——最小公倍数和最大公约数
- C语言实验题——最小公倍数和最大公约数
- C语言实验——最小公倍数和最大公约数
- oj2003: C语言实验——最小公倍数和最大公约数
- c++第七次实验(项目2:最大公约和和最小公倍数)
- wikioi最大公约数和最小公倍数c
- C实现最大公约数和最小公倍数
- C语言最大公约数和最小公倍数
- 【C语言】最大公约数和最小公倍数
- C++实验7--最大公约数和最小公倍数
- Python-开发之路-迭代器&生成器
- 线段树的基础介绍
- 图的邻接矩阵表示的C++类实现
- 关于集合以及集合的简单用法示例
- 如何加载VirtualBox的共享文件夹
- C++第七次实验---最大公约数和最小公倍数
- 算法 - 梯度下降法
- linux 命令 scp
- 各个Android 市场的开发者的网址
- 什么是JDBC
- list_head数据结构分析
- mysql sql执行顺序
- struts2的Action访问Servlet的几种方式和全局result
- Java并发编程-ThreadFactory接口