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