牛客竞赛网（最大公约数）

题目描述

给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）

输入描述:

两个整整数,a,b

输出描述:

一个正整数，表示[a,b]

示例1

输入

12 24

输出

24

示例2

输入

8 12

输出

24

说明

对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)

题号：NC16710
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        long n=scan.nextLong();
        long m=scan.nextLong();
        if(n>=0&&m>=0){
            System.out.println(f(n,m));
        }
    }
    public static long gcd(long a,long b){
        if(b==0){
            return a;
        }
        return gcd(b,a%b);
    }
    public static long f(long a,long b){
        return a/gcd(a,b)*b;
    }
}