13241번 '최소공배수'

import java.io.*;

import java.util.*;

class Main {

public static void main(String[] args) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

String[] input = in.readLine().split(" ");

long first = Long.parseLong(input[0]);

long second = Long.parseLong(input[1]);

long multiply = first * second;

while(second != 0) {

long temp = first;

first = second;

second = temp % second;

}

System.out.println(multiply / first);

}

}

2의 64승은 10의 16승보다 크므로 8바이트 정수 타입을 사용해도 괜찮다.

let input = readLine()!.split(separator: " ").map { Int($0)! }

var first = input[0]

var second = input[1]

let multiply = first * second

while second != 0 {

    let temp = first

    first = second

    second = temp % second

}

print(multiply / first)