辗转相除法

辗转相除法：

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            long n = sc.nextLong(), m = sc.nextLong();
            long a = Math.max(n, m), b = Math.min(n, m);
            while (b > 0){
                a %= b;
                long temp = a;
                a = b;
                b = temp;
            }
            System.out.println(n*m/a + a);
        }
    }
}