HJ108 求最小公倍数

最新推荐文章于 2023-06-03 09:08:00 发布

大力pig

最新推荐文章于 2023-06-03 09:08:00 发布

阅读量499

点赞数 1

分类专栏：华为机试文章标签： java 算法

本文链接：https://blog.csdn.net/m0_53753920/article/details/124482757

版权

华为机试专栏收录该内容

42 篇文章 0 订阅

订阅专栏

描述

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

数据范围：1 \le a,b \le 100000 \1≤a,b≤100000

输入描述：

输入两个正整数A和B。

输出描述：

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

示例1

输入：
5 7
复制输出：
35
复制

示例2

输入：
2 4
复制输出：
4
复制

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            for (int i = Math.min(a, b); i >0 ; i--) {
                if(a%i==0 && b%i==0){
                    System.out.println(a*b/i);
                    break;
                }
            }
        }
    }
}