[Algorithm][파이썬] 백준 2609번: 최대공약수와 최소공배수

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

2609번: 최대공약수와 최소공배수

 

 

import sys

A, B = map(int, sys.stdin.readline().split())
a, b = A, B

while b != 0:
    a = a % b
    a, b = b, a

# gcd
print(a)

# lcm
print(A*B//a)

 

역시나 간단한 코드로 풀고 싶어서 파이썬으로 풀었다. 

근데 파이썬을 자주 사용하지 않은 지 꽤 돼서... 풀긴 풀었지만 너무 깔끔하지 않은 것 같아서

구글링해서 코드를 수정했다. 여러 언어를 까먹지 않을 수 있도록 꾸준히 다양하게 공부해야 겠다.

 

출처: https://suri78.tistory.com/36