문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def solution(a, b):
x = gcd(a, b)
a = int(a / x)
b = int(b / x)
while b % 2 == 0:
b /= 2
while b % 5 == 0:
b /= 5
return 1 if b == 1 else 2
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges