关闭

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

187人阅读 评论(0) 收藏 举报

一、问题及代码

/* 
* 文件名称:求最大公约和和最小公倍数 
* 作    者:吴务江 
* 完成日期:    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;
}
二、运行结果


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

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2241次
    • 积分:181
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:0篇
    • 译文:0篇
    • 评论:8条
    最新评论