Hope Everyone Is Happy

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 금주는 수학 문제 관련된 알고리즘을 주로 풀이를 진행할 예정입니다! ※ 문제를 요약하면 아래와 같습니다. ▶ 두 수가 입력 되면 최대공약수와 최소공배수를 출력합니다. ◈ Input 24 18 ◈ Output 6 72 ◎ 코드 작성 전, 아래와 같이 솔루션을 정리하였습니다. ▶ 최대 공약수는 유클리드 호제법 구현. ( 저는 아래 위키에서 예시만 보고 직접 코드로 구현 해보았습니다! ) ( Ref : https://ko.wikipedia.org/wiki/%EC%9C%..