12. 최대공약수, 최소공배수 활용
넓은 운동장이나 주차장이 있다고 가정해보자 가로 125M, 세로 75M가 되는 주차장 정도의 크기의 땅이 있을 때 천막을 설치한다면 5 125 75 5 25 15 5. 3 최소공배수 25, 가로는 몫인 5, 세로 3개 즉 15개의 타일이 있으면 천막을 설치할 수 있다. 두 자연수 a, b의 최대공약수가 12일 때, 두 자연수의 2 12 2. 6 3. 3 1 (2^2의 지수+1) * (3^1의 지수+1) = 6개 a, b의 최대공약수가 25일 때 두 자연수의 공약수 개수 5 25 5 5 1 5^2의 지수+1 = 3개 a, b의 최대공약수가 121일 때 공약수 개수 11 121 11. 11 1. = 3개 최공 91, 공약수가 아닌 거, 91, 17, 13, 7, 3 7 91 13 72, 120, 180의 공..
2022. 1. 21.
11. 최대공약수와 최소공배수의 이해
12와 28의 약수는 12: 1, 2, 3, 4, 6, 12 28:1, 2, 4, 7, 14, 28 1, 2, 4가 공약수고 유한하며 제한적이다. 그리고 가장 작은 공약수는 1이다. 이처럼 모든 수의 공통되는 약수의 최소는 '1'이다. 최소공약수란 말이 없는 이유는 그 값이 너무 당연하기 때문이다. 공배수도 마찬가지로 끝없이 늘어나기에 최대공배수란 말은 존재할 수 없다. 특정 수 (100 등)이하의 최대공배수를 찾을 순 있겠지만 그렇지 않은 한 최대공배수란 필요없다.
2022. 1. 20.