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

해당 글에서는 유클리드 호제법에 대해 이해하고 최대공약수와 최소공배수에서 이를 활용할 수 있는 방법에 대해 공유합니다. 1) 유클리드 호제법(Euclidean Algorithm)💡 유클리드 호제법/알고리즘(Euclidean Algorithm) - 두 수의 '최대공약수(GCD)'를 찾기 위한 알고리즘을 의미합니다. - 큰 수를 작은 수로 나누어 떨어지게 한 뒤, 수를 반복적으로 수행하여 나머지 0이 될때까지 작동하는 방법을 의미합니다.이때 작은 수가 최대공약수입니다. [ 더 알아보기 ] 💡 호제법이란? - 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 의미합니다.유클리드 호제법 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclid..