忙里偷闲：技术支持课上做的求两整数的最小公倍数和最大公约数

xvkaixvan

于 2012-10-30 12:25:09 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xvkaixvan/article/details/8127745

本文提供了一段C++代码，用于计算并输出两个输入的正整数之间的最小公倍数和最大公约数。通过逐步递增寻找最小公倍数，以及逐步递减确定最大公约数的方法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入两个正整数

求出其最小公倍数和最大公约数并输出

#include<iostream>
using namespace std;
int main()
{		
	int m,n,max,min;
	cout<<"请输入两个正整数："<<endl;
	cout<<"m=";
	cin>>m;
	cout<<"n=";
	cin>>n;
    if (m>=n)
		max=m,min=n;
	else
		max=n,min=m;
	while(true)
		{
		if((max%m==0)&&(max%n==0)){
	        cout<<"m和n的最小公倍数是"<<max<<endl;
		break;	
			}
		max++;
		}
	while(true)
		{
		if((m%min==0)&&(n%min==0))
		{
		    cout<<"m和n的最大公约数是"<<min<<endl;
		break;	
			}
		min--;
		}
    return 0;
}

运行结果：