D题（绝地求生pubg）题解

D题（绝地求生pubg）：

这题显然是要我们求x,y的最小公倍数，求最小公倍数的公式我们都知道，是x*y/gcd(x,y)，故直接套用公式即可

为了防止出现爆long long 问题，我在这次题中用了java的bigInteger类，当然C++的话处理得当也可以AC

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        BigInteger x,y,z,k;
        int p=in.nextInt();
        int Case=1;
        while(p-->0) {
            x=in.nextBigInteger();
            y=in.nextBigInteger();
            z=x.multiply(y);
            k=z.divide(x.gcd(y));
            System.out.printf("Case %d: ",Case++);
            System.out.println(k);
        }

    }

}