现在的位置: 首页 > 综合 > 正文

求两个正整数的最大公约数和最小公倍数

2013年01月17日 ⁄ 综合 ⁄ 共 380字 ⁄ 字号 评论关闭
#include <iostream>
using namespace std;
/*
【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。

*/
int main()
{
	int m,n,min,max;
	cout<<"请输入两个正整数:"<<endl;
	cin>>m>>n;
	if(m>=n){
		min=n;
		max=m;
	}else{
		min=m;
		max=n;
	}
	while(true){
		if(m%min==0&&n%min==0){
			cout<<min<<"是最大公约数"<<endl;
			break;
		}	
		min--;
	}
	while(true){
		if(max%m==0&&max%n==0){
			cout<<max<<"是最小公倍数"<<endl;
			break;
		}
		max++;
	}
	return 0;
}

 

心得体会:max++;min--;本来想不到的..............

抱歉!评论已关闭.