파이썬 스터디

최대공약수, 최소공배수 구하기

0_TLS 2024. 2. 16. 00:08
answer = []
# 최대 공약수
    for i in range(max(n, m), 0, -1):    
        if n % i == 0 and m % i == 0:        
            answer.append(i)        
            break
            
# 최소 공배수
    for i in range(min(n, m), n * m + 1):    
        if i % n == 0 and i % m == 0:        
            answer.append(i)       
            break
 
#결과
answer = [최대공약수, 최소공배수]

'파이썬 스터디' 카테고리의 다른 글

슬라이싱  (0) 2024.04.02
유클리드호제법 - 최소공배수(lcm), 최대공약수(gcd) 구하기  (2) 2024.03.12
소수 판별에서 시간 줄이기  (0) 2024.01.05
join  (1) 2024.01.05
collections - Counter  (0) 2023.08.15