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