예시
예 1: 60과 20의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
60 = 2, 2, 3, 5
소인수 20 = 2, 2, 5
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 2, 2, 5.
따라서 최대공약수(60, 20) = 20.
예 2: 27과 63의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
27 = 3, 3, 3
소인수 63 = 3, 3, 7
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 3, 3.
따라서 최대공약수(27, 63) = 9.
예 3: 48과 18의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
48 = 2, 2, 2, 2, 3
소인수 18 = 2, 3, 3
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 2, 3.
따라서 최대공약수(48, 18) = 6.
연습
1. 최대공약수(3,9) = 3
2. 최대공약수(40,60) = 20
3. 최대공약수(20,35) = 5
4. 최대공약수(24,104) = 8
5. 최대공약수(16,96) = 16
6. 최대공약수(24,60) = 12
7. 최대공약수(56, 140) = 28
8. 최대공약수(21, 49) = 7
9. 최대공약수(36,90) = 18
10. 최대공약수(56, 140) = 28