최대 공약수, 최대 공약수라고도 알려진 최대 공약수는 두 개 이상의 정수가 공유하는 최대 공약수를 의미합니다.
a와 b의 최대 공약수는 (a,b)로 표시됩니다. 마찬가지로, a, b, c의 최대공약수는 (a, b, c)로 표현됩니다. 여러 정수의 최대 공약수는 동일한 부호를 갖습니다.
최대 공약수를 찾는 방법에는 여러 가지가 있습니다. 일반적인 인수에는 소인수분해, 짧은 나눗셈, 롤링 페이즈 나눗셈 및 기타 빼기가 포함됩니다.
최대공약수에 해당하는 개념은 최소공배수이며, a와 b의 최소공배수를 [a,b]로 기록한다.
a가 b로 나누어지면 a를 b의 배수라고 하고, b를 a의 약수라고 합니다.
제수와 배수는 모두 하나의 정수와 다른 정수 사이의 관계를 설명하며 단독으로 사용될 수 없습니다. 예를 들어 16은 특정 숫자의 배수이고 2는 특정 숫자의 약수라고 말할 수 있지만 16은 배수이고 2는 약수라고 말할 수는 없습니다.
