蓝桥杯刷题之核桃的数量

只是记录
题目链接:核桃的数量，编号210

这个一眼就能看出来是要求三个数的最小公倍数
$$a\ast b=gcd(a,b)\ast lcd(a,b);lcd(a,b)=\frac{a\ast b}{gcd(a,b)}$$

import java.util.Scanner;

public class Main{
    static Scanner s = new Scanner(System.in);
    static long gcd(long a,long b){
        return b!=0?gcd(b,a%b):a;
    }
    public static void main(String[] args) {
        long b = s.nextLong();
        long p = s.nextLong();
        long k = s.nextLong();
        // gcd(a,b) * lcd(a,b)=a*b;
        // lcd (a,b) = a * b / gcd (a,b) 但是a*b可能会溢出
        // 所以换成  a / gcd(a,b) * b
        long res = b /gcd(b,p) * p;
        res = res / gcd(res,k) * k;
        System.out.println(res);
        s.close();
    }
}