Swift Data Structure And Algorithm/Basic Number Theory

lcm

youngjaeLee1026 2022. 3. 8. 21:43

1. ๋ฌธ์ œ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-08 21 41 41

2. ์ž…์ถœ๋ ฅ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-08 21 42 01

3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-08 21 42 35

4. ๋ฌธ์ œ ์„ค๊ณ„

  1. ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ

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