问题 B: 最小公倍数

薛定谔的猫~“”

于 2022-07-26 17:58:37 发布

阅读量98

点赞数

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/m0_62498611/article/details/126000273

版权

C++ 最大公约数最小公倍数遍历法算法

关键词由优快云通过智能技术生成

基础算法专栏收录该内容

35 篇文章

订阅专栏

这是一个C++程序，通过遍历法找出两个正整数的最大公约数，然后计算它们的最小公倍数。程序首先读取两个数，接着从2开始遍历到10000，找到第一个能同时整除这两个数的数作为最大公约数。最后，通过两数乘积除以最大公约数得到最小公倍数并输出。

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

题目描述

给定两个正整数，计算这两个数的最小公倍数.

输入

输入两个数，两个数中间用空格隔开.只用输入一组数据，而非多组输入.

输出

输出这两个数的最小公倍数

样例输入复制

10 14

样例输出复制

//求最小公倍数==俩数之积/最大公约数
//所以我们做这个题本质上是求最大公约数

#include<bits/stdc++.h> //万能头文件

using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;    
	int max=1; //防止max 自取值为0；
	for(int i=2;i<10000;i++) //遍历法求最大公约数
	{
		if(m%i==0&&n%i==0)
			max=i;  //遍历完以后max 就是最大公约数了
	 } 
	int ans;  // 引入了存储答案的变量
	ans=m*n/max;
	printf("%d",ans);
	return 0;
 }

感谢