Mathmatics
-
최대공약수 & 최소공배수Mathmatics 2022. 10. 17. 22:29
최대공약수?! - 최대공약수(GCD)란 두 수 이상의 여러 수의 공약수중 최대인 수 feat. 공약수란?! 두 수 이상의 여러 수의 공통된 약수 유클리드 호제법으로 최대공약수 구하기 2개의 자연수 a, b(a > b)에 대해서 a를 b로 나눈 나머지가 r일 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 의 과정을 계속 반복해 나머지가 0이 나올 때까지 나누면 그 수가 바로 최대공약수라는 소리다. ex) 648 나누기 232 를 나누면 184 라는 나머지가나옴(a=648, b = 232, r = 184) 232 나누기 184를 나누면 48이라는 나머지가 나옴(a = 232, b = 184, r = 48) 184나누기 48를 나누면 40 이라는 나머지가 나옴(a = 184, b = 48, r =..