本文共 576 字，大约阅读时间需要 1 分钟。

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 7

输出

35

解题思路

方法1

暴力求解

#include
   
    using namespace std;int main(){	int A, B;	while (cin >> A >> B)	{		int m = max(A, B);		while (1)		{			if (m%A == 0 && m%B == 0)			{				cout << m << endl;				break;			}			m++;		}	}	return 0;}
   

方法2

最小公倍数=两数乘积/最大公约数

最大公约数-辗转相除法

#include
   
    using namespace std;int gcd(int a, int b){	int c;	while (c = a%b)	{		a = b;		b = c;	}	return b;}int main(){	int a, b;	while (cin >> a >> b)	{		cout << a*b / gcd(a, b) << endl;	}	return 0;}
   

转载地址：http://tpbb.baihongyu.com/