## solution
문제 설명을 보니 유클리드 호제법을 이용해서 최대공약수를 구하길 원하는것 같다.
최대공약수를 구한다면, 최소공배수는 A * B = L * G 로 구할수 있다.
유클리드 호제법 - 두 양의 정수 두 다항식의 최대공약수를 구하는 방법으로, 인류 최초의 알고리즘이라 한다...
두 양의 정수 a,b(a>b)에 대해 $a = b*q+r (0<=r< b)$ 라 하면, a,b의 최대공약수는 b,r의 최대공약수와 같다.
$$ gcd(a,b) = gcd(b,r)$$
r = 0 이라면 최대공약수는 b가 된다.
## CODE
```python
a,b = list(map(int,input().split()))
A,B = a,b
if a < b:
a,b == b,a
if b == 0:
gcd = a
else:
while b != 0:
[a, b] = [b, a%b]
print(int(A*B//a))
```
처음에 한게 좀 이상하긴 했는데
a = b
b = a % b
마지막 나눈 나머지 R = 0일때의 b
0 댓글