#yyds干货盘点# 解决华为机试：求最小公倍数

Posted 2022-04-16 97的风

1.简述：

描述

正整数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

2.代码实现：

import java.util.Scanner;

public class Main 

    public static void main(String[] args) 
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int a=in.nextInt();
        int b=in.nextInt();
        System.out.println(a*b/gcd(a,b));
    

    private static int gcd(int a, int b) 
        // TODO Auto-generated method stub
        return b==0?a:gcd(b,a%b);