tianxingyue13579的博客

原创 HDOJ-求最小公倍数

题目描述：给定两个正整数，计算这两个数的最小公倍数。 Input:输入包含多组测试数据，每组只有一行，包括两个不大于1000的正 整数 Output:对于每个测试用例，给出这两个数的最小公倍数，每个实例输出 一行 Sample Input:10 14 Sample Output:70 解题思路：两个数中较大的那个数依次乘1（大数本身）,2，3… 当较大数的某个倍数 （包括它自身）能被较小数整除时 ...