예시
예 1: 18, 27 및 36의 최대공약수를 구합니다.
해결책:
나누기 최소 공통 소수를 갖는 주어진 숫자.
공통 인수가 존재할 때까지 계속 나눗셈을 합니다.
따라서, 제수 목록 = 3, 3
여기서는 이 모든 제수를 곱하여 최대공약수를 계산합니다.
따라서 최대공약수(18, 27, 36) = 9입니다.
예 2: 16, 24 및 32의 최대공약수를 구합니다.
해결책:
나누기 최소 공통 소수를 갖는 주어진 숫자.
공통 인수가 존재할 때까지 계속 나눗셈을 합니다.
따라서, 제수 목록 = 2, 2, 2
여기서는 이 모든 제수를 곱하여 최대공약수를 계산합니다.
따라서 최대공약수(16, 24, 32) = 8입니다.
예 3: 9, 12 및 15의 최대공약수를 구합니다.
해결책:
나누기 최소 공통 소수를 갖는 주어진 숫자.
공통 인수가 존재할 때까지 계속 나눗셈을 합니다.
따라서, 제수 목록 = 3
여기서는 이 모든 제수를 곱하여 최대공약수를 계산합니다.
따라서 최대공약수(9, 12, 15) = 3입니다.
연습
1. 최대공약수(18,27,36) = 9
2. 최대공약수(18, 24, 30) = 6
3. 최대공약수(50, 75, 100) = 25
4. 최대공약수(14,21,28) = 7
5. 최대공약수(10,20,30) = 10
6. 최대공약수(15,25,35) = 5
7. 최대공약수(6,7,21) = 1
8. 최대공약수(72, 96, 120) = 24
9. 최대공약수(88, 110, 132) = 44
10. 최대공약수(80,120,160) = 40