杭电1108 Java ac 最小公倍数

这个是杭电题目的截图，具体的都在这里了，现在贴上代码

import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        while (reader.hasNext()) {
            int x = reader.nextInt();
            int y = reader.nextInt();
            int z;
            z = hcf(x, y);
            System.out.println((x * y) / z);
        }
    }
    private static int hcf(int x, int y) {
        int temp, r;
        temp =x>y?x:y;
        while ((r = y % x) != 0) {
            y = x;
            x = r;
        }
        return x;
    }
}

这个代码实现了求最小的公约数，当然也可以求公倍数。z就是最小的公约数， （x*y）/最小公约数=最小公倍数。。这个是关键。但是题目要求多个实例，就要加上那个循环了while (reader.hasNext())。
这样保证才会有多个实例。