예시
예 1: 24과 36의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
24 = 2, 2, 2, 3
소인수 36 = 2, 2, 3, 3
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 2, 2, 3.
따라서 최대공약수(24, 36) = 12.
예 2: 45과 75의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
45 = 3, 3, 5
소인수 75 = 3, 5, 5
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 3, 5.
따라서 최대공약수(45, 75) = 15.
예 3: 34과 78의 최대공약수를 구합니다.
해결책:
모든 소인수를 쓸 수 있습니다 각 숫자에 대한 벤 다이어그램에 추가합니다.
34 = 2, 17
소인수 78 = 2, 3, 13
에 존재하는 곱셈 인자 벤다이어그램의 공통 영역을 사용하여 최대공약수를 찾습니다.
공통 영역에 존재하는 요소 = 2.
따라서 최대공약수(34, 78) = 2.
연습
1. 최대공약수(24,36) = 12
2. 최대공약수(98,147) = 49
3. 최대공약수(20,30) = 10
4. 최대공약수(64, 80) = 16
5. 최대공약수(48, 80) = 16
6. 최대공약수(120, 150) = 30
7. 최대공약수(36,63) = 9
8. 최대공약수(27,15) = 3
9. 최대공약수(56,84) = 28
10. 최대공약수(90, 180) = 90