[BOJ] 백준 13241 최소공배수 (Swift)

문제

https://www.acmicpc.net/problem/13241

13241번: 최소공배수

풀이

https://dev-mandos.tistory.com/156

[BOJ] 백준 1934 최소공배수 (Swift)

위 문제와 거의 동일한 문제입니다.

최소공배수 = 두 수의 곱 / 최대공약수 이므로
최대공약수를 유클리드 호제법으로 구한 후 최소공배수를 구해줄 수 있습니다.

소스코드

	func gcd(_ a: Int, _ b: Int) -> Int {
	if b == 0 {
	return a
	}
	return gcd(b, a % b)
	}
	let input = readLine()!.split(separator: " ").map { Int($0)! }
	let a = input[0], b = input[1]
	print(a * b / gcd(a, b))

view raw 최소공배수.swift hosted with ❤ by GitHub

후기

최소공배수 = 두 수의 곱 / 최대공약수 라는 식을 알고,
최대공약수를 구하는 방법을 안다면 쉽게 풀 수 있는 문제입니다.