-
[백준/Python] 1934번: 최소공배수 풀이Coding Test/Baekjoon 2022. 8. 21. 11:36
풀이 방법
방법 1) a*i (i = 1,2,3,4, ...)%b == 0 인지 검사한다: 시간초과 ☞ 방법 2로
방법 2) 두 수의 최대공약수 GCD를 구하여 GCD*(a//GCD)*(b//GCD)를 계산한다.
18과 24의 최대공약수는 6, 최소공배수는 72이다.
72 == 6 * (18//6) * (24//6) == 6 * 3 * 4 이므로 방법 2)로 계산하면 효율적으로 최소공배수를 구하여 시간을 단축할 수 있다.
코드
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/Python] 1676번: 팩토리얼 0의 개수 풀이 (0) 2022.08.23 [백준/Python] 9375번: 패션왕 신해빈 풀이 (0) 2022.08.22 [백준/Python] 3036번: 링 풀이 (0) 2022.08.20 [백준/Python] 20170번: Commemorative Dice 풀이 (0) 2021.07.08 [백준/Python] 11651번: 좌표 정렬하기 2 풀이 (0) 2021.05.21