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++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1227

oj2003: C语言实验——最小公倍数和最大公约数

问题描述:从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 作者:何知令 发表时间:2017年2也23日 输入:输入包括一行。 两个以空格分开的正整数。  输出:两个整数...
  • qq_36203090
  • qq_36203090
  • 2017年02月23日 15:48
  • 533

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

一、问题及代码 /* * 文件名称:5.cpp * 作 者:唐珂欣 * 完成日期:2016年6月2日 * 版 本 号:v1.0 * 对任务及求解方法的...
  • niccotang
  • niccotang
  • 2016年06月02日 10:58
  • 130

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

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

zzuli OJ 1063: 最大公约与最小公倍

Description 输入两个正整数,输出其最大公约数和最小公倍数。 Input 输入两个正整数n和m(n,m Output 输出两个整数,用空格隔开。表示m和n的最大...
  • sinat_25926481
  • sinat_25926481
  • 2015年08月28日 16:38
  • 5180

用C++实现最小公倍数和最大公约数

#include using namespace std; int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数...
  • a819721810
  • a819721810
  • 2015年07月11日 18:46
  • 2277

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

一,项目代码 /* * 文件名称:最大公约和和最小公倍数 * 作 者:熊志伟 * 完成日期: 2016 年 6 月 2 日 * 版 本 号:v1.0 ...
  • hsjtqlb2
  • hsjtqlb2
  • 2016年06月02日 20:21
  • 151

c++实验七—最大公约和和最小公倍数

一,问题及代码 /* * 文件名称:we.cpp * 作 者:刘志善 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务...
  • ZhiShanLiu
  • ZhiShanLiu
  • 2016年06月05日 17:58
  • 105

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

一、问题及代码 /* * 文件名称: * 作 者: 杨楚莛 * 完成日期: 2016 年 6 月 1 日 * 版 本 号:v1.0 * 对任务...
  • qq_34143084
  • qq_34143084
  • 2016年06月02日 12:21
  • 144

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

一、问题及代码:/* * 文件名称:Ex7.cpp * 作 者:罗前 * 完成日期:2016 年 6月 2日 * 版 本 号:v6.0 * 对任务及求解方法的描述部分: * ...
  • luoq0702
  • luoq0702
  • 2016年06月02日 19:33
  • 138
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实验7——最大公约和最小公倍数
举报原因:
原因补充:

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