问题 B: 最小公倍数

题目描述

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

输入

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

输出

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

样例输入 复制

10 14

样例输出 复制

70

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

#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;
 } 

 感谢