서로소1 [스낵수학] 공약수, 최대공약수, 서로소 개념 소수와 합성수의 개념은 모두 최대공약수와 최소공약수를 구하기 위한 거였다. 공약수는 왜 배울까? 우리는 일상에서 숫자 하나만을 사용하지 않고 여러 숫자들을 비교하거나 연산하는 등등 수를 계산하게 된다. 이때 좀 더 효율적으로 계산 시간도 단축하고 우리의 머리도 좀 덜 복잡하게 계산할 수 있는 방법이 바로 공약수를 활용하는 것이다. 특히 숫자가 엄청나게 크거나 정말 많은 숫자들을 한 번에 계산해야 한다면, 공약수를 활용하는게 큰 도움이 된다. 공약수(common divisor)란? 둘 이상의 자연수의 공통인 약수 (참조) 약수(divisor)는 '어떤 수를 나누어 떨어지게 하는 수' (나머지가 없음) 예를 들면 : 5와 10의 공약수는 5의 약수는 1과 5이다. 10의 약수는 1, 2, 5, 10이다. 5.. 2021. 4. 4. 이전 1 다음 반응형
