최대공약수와 최소공배수
-
[네이버클라우드 캠프/3주차] 최소공배수와 최대공약수 출력하기네이버클라우드 캠프 | BE/Java 과제 2023. 4. 14. 12:37
고등수학에서 두 수의 최소공배수와 최대공약수를 구하기 위해서는 조립제법을 사용합니다. 조립제법을 통해 직관적으로 보이는 수를 곱하여 최소공배수 혹은 최대공약수를 구합니다. 이러한 최소공배수와 최대공약수를 어떻게 프로그램(알고리즘)으로 작성해야 하는지.. 참 많이 고민되었습니다. ❓ 문제 : 사용자에 두 정수를 입력받아, 최소공배수와 최대공약수를 출력하세요. 1. 생각 정리 최대공약수는 for문을 통해 사용자가 입력한 두 수에 대해 공통적으로 나눠지는 수를 구해야겠다고 생각했습니다. 그러나 사용자가 큰 수를 입력하는 경우를 대비하여 많은 횟수를 반복하지 못하도록 제한하는 것이 필요했습니다. (처음에는 어떤 기준으로 반복 횟수를 제한해야할지 감조차 오지 않았습니다.) 이를 위해 min이라는 int형 변수를 ..