2022.02.23 [백준] (python 파이썬) 최대공약수와 최소공배수

 

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

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

 

---

풀이

 

 

최소 공배수를 구하는 방식은 아래와 같다.

출처 : https://dimenchoi.tistory.com/46

또한 n*m=최대공약수*최대공배수 가 성립한다.

그래서 최소공배수는 n*m/최대공약수이다.

위의 방식을 코드로 옮겨주면 아래와 같다.

n,m=map(int,input().split())
 
def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b,a%b)
 
x=gcd(n,m)
print(x)
print(n*m//x)