AHA👌 - 최대공약수 / 최소공배수 (유클리드 호제법)

🚩 유클리드 호제법을 이용한 최대공약수 / 최소공배수 구하기

📌 최대공약수

• 큰 수를 작은 수로 나누고, 나눈 수를 다시 나머지로 나눈다. 나머지가 0이 될때, 나눈 수가 최대 공약수 이다.

📌 최소공배수

• 두 수를 곱하고, 최대공약수로 나눠주면 된다.