首页 > 试题广场 >

最小公倍数

[编程题]最小公倍数
  • 热度指数：3271 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

求两个数的最小公倍数，两个数的最小公倍数为：能被这两个数同时整除的最小的数。


输入描述:
输入两个整数n,m。。
答案确保在int范围以内。


输出描述:
输出两个数的最小公倍数。
示例1

输入

6 4

输出

12
示例2

输入

6 5

输出

30
算法知识视频讲解
添加回答
Java
Boss这里有只熊头像 Boss这里有只熊
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            int gcd = GCD(a, b);
            System.out.println((a / gcd) * b);
        }
    }

    public static int GCD(int a, int b) {

        if (b == 0) {
            return a;
        }
        return GCD(b, a % b);

    }
}
发表于 2023-09-09 21:09:24 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 4067浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号