[swift] 백준 - 1934번: 최소공배수

1934번: 최소공배수

---

성공 풀이

// 약 200ms의 시간풀이

for _ in 0..<Int(readLine()!)! {
    let AB = readLine()!.split(separator: " ").map { Int($0)! }
    let big = max(AB[0], AB[1]), small = min(AB[0], AB[1])
    for i in 1... {
        if big*i % small == 0 {
            print(big*i)
            break
        }
    }
}

// 약 8~12ms 시간풀이

func gcd(_ a: Int, _ b: Int) -> Int {
    return b == 0 ? a : gcd(b, a%b)
}

for _ in 0..<Int(readLine()!)! {
    let f = readLine()!.split(separator: " ").map { Int($0)! }
    let A = f[0], B = f[1]
    print(A*B/gcd(A, B))
}

---