题目 1229: 最小公倍数

原创已于 2023-01-03 23:09:27 修改 · 671 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2021-02-27 10:40:34 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

该博客聚焦于用Java解决计算两个不大于1000的正整数的最小公倍数问题。介绍了输入为一行两个正整数，输出为它们的最小公倍数，解题思路是利用BigInteger大整数的函数，还给出了样例输入输出。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

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

输入：

输入数据只有一行，包括两个不大于1000的正整数.

样例输入：

10 14

输出：

输出数据也只有一行，给出这两个数的最小公倍数。

样例输出 :

70

解题思路：

利用BigInteger大整数的函数

注意事项：

参考代码：

import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
     
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        BigInteger a=in.nextBigInteger(),b=in.nextBigInteger();
        System.out.println(a.multiply(b).divide((a.gcd(b))));
        in.close();
    }
}