C++实验7——最大公约和最小公倍数

原创 2016年06月02日 08:37:11

一、问题及代码

/* 
* 文件名称:求最大公约和和最小公倍数 
* 作    者:吴务江 
* 完成日期:    2016  年    6 月   2 日 
* 版 本 号:v1.0 
* 对任务及求解方法的描述部分:从键盘中输入两个整数,从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数
* 输入描述: 两个整数 
* 问题描述:这两个整数的最大公约数和最小公倍数 
* 程序输出:最大公约数和最小公倍数  
*/  
#include<iostream>
using namespace std;
int main()
{
	int a,b,c,r,d;
	cout<<"请输入两个整数:";
	cin>>a>>b;
	c=a*b;
	do
	{
		r=a%b;
		a=b;
		b=r;		
	}while(r!=0);
	cout<<"最大公约数是:"<<a<<endl;
	d=c/a;
	cout<<"最小公倍数是:"<<d<<endl;
}
二、运行结果


三、心得及体会:运用合适的算法能够更简单的处理问题。

四、 知识点总结:解决此类问题可以用辗转反侧法。


相关文章推荐

C++实验7-最大公约和最小公倍数

 /* * 文件名称: qg21.cop * 作    者:  李秋谷 * 完成日期:   2016   年    06月   03日 * 版 本 号:v1.0 * 对任务及求解...
  • cocoqg
  • cocoqg
  • 2016年06月03日 21:39
  • 190

实验七-最大公约和和最小公倍数

【一】问题及运行代码 /*文件名称: *作 者:谭星宇 *完成日期:2016年6月5日 *版 本 号:v1.0 *对任务的求解方法及描述部分: *输入描述: *问题描述:求这两个整数的...

最大公约最小公倍数

  • 2012年07月20日 20:13
  • 27KB
  • 下载

最大公约、最小公倍数求法

  • 2013年10月29日 17:55
  • 2KB
  • 下载

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

python最小公倍数与最大公约

m=int(raw_input('please input a integer m')) n=int(raw_input('please input a integer n')) if m>n: m...

C++实验7-最大公约数和最小公倍数

一、问题及代码 /* * 文件名称:最大公约数和最小公倍数 * 作 者:邹棚辉 * 完成日期:2016年6月3日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:从键盘中输入两个整数...

C/C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

C++第七次实验---最大公约数和最小公倍数

一、问题以及代码 /* * 文件名称:最大公约数和最小公倍数 * 作 者: 傅智杰 * 完成日期: 2016 年 6 月 5日 * 对任务及求解方法的描述部分: ...

最大公因数、最小公倍数

  • 2008年04月25日 13:28
  • 38KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实验7——最大公约和最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)