1. ๋ฌธ์
2. ์ ์ถ๋ ฅ
3. ์ ์ถ๋ ฅ ์์
4. ๋ฌธ์ ์ค๊ณ
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ด์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํจ
5. ์ ์ฒด ์ฝ๋
//
// main.swift
// LCM
//
// Created by ์ด์์ฌ on 2022/03/08.
//MARK: - lcm
//MARK: - Framework
import Foundation
//MARK: - Function
func getGCD(_ A: Int64, _ B: Int64) -> Int64 {
return A % B == 0 ? B : getGCD(B, A % B)
}
func getLCM(_ A: Int64, _ B: Int64) -> Int64 {
return A * B / getGCD(A, B)
}
func soluton() -> Void {
//MARK: - Input
guard let input = readLine()?.components(separatedBy: " ") else { return }
let A: Int64 = input.map { Int64($0) }[0] ?? 0
let B: Int64 = input.map { Int64($0) }[1] ?? 0
var lcm: Int64 = 0
//MARK: - Process
lcm = getLCM(A, B)
//MARK: - Output
print(lcm)
}
soluton()
์ ์ฒด์ฝ๋๋ ์ฌ๊ธฐ์์ ํ์ธํ ์ ์์ต๋๋ค.
'Swift Data Structure And Algorithm > Basic Number Theory' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
findprime (0) | 2022.03.08 |
---|---|
fractionsum (0) | 2022.03.08 |
PROSJEK (0) | 2022.03.08 |
fibonacci (0) | 2022.03.08 |
nextnum (0) | 2022.03.08 |