[Java/Short] 최대공약수, 최소공배수 구하는 방법 : 두 수 또는 N개의 수
·
Java/Short 개발
해당 글에서는 최대공약수와 최소공배수를 구하는 방법에 대해서 짧게 이해하는 방법에 대해서 공유합니다. 💡 해당 글을 이해하기 전에 상세하게 이해하고 싶다하시면 아래의 글이 큰 도움이 됩니다. [Java/알고리즘] 유클리드 호제법 : 최대공약수, 최소공배수 해당 글에서는 최대공약수, 최소공배수에 대해서 이해하고 두 개의 수가 주어질 때 구하는 방법과 N개의 수가 주어질 때 최대공약수, 최소공배수를 구하는 방법에 대해서 공유합니다. 1) 유클리 adjh54.tistory.com 1) 두수의 최대공약수, 최소공배수 구현방법 1. 최대공약수(GCD) 구현 💡 유클리드 호제법 이용하여서 “최대공약수(GCD)”를 구하는 방식입니다. 💡 이 방식은 큰 수를 작은 수로 나눈 나머지를 반복적으로 취하여 나머지가 0이 될..