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