타이거 알지브라 계산기

최대공약수(GCF), 가끔 최대 공통 요소(HCF) 또는 최대공약수(GCD)라고도 알려져 있습니다,는 한 세트의 정수가 모두 나눌 수 있는 가장 큰 양의 정수입니다. 예를 들어, 12, 24, 그리고 32이 모두 나눠지는 가장 큰 수는 4이므로 그들의 최대 공약수는 4입니다. 마찬가지로, 3, 5, 그리고 10이 모두 나눠질 수 있는 가장 큰 수는 1이므로 그들의 최대 공약수는 1입니다.

최대공약수를 찾는 두 가지 방법이 있습니다: 각 수의 요소를 나열하고 소인수 분해.

방법 1: 각 수의 요소 나열
각 숫자의 모든 요소를 나열하고 모든 숫자가 공통으로 가지고 있는 가장 큰(최대) 요소를 식별합니다.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16,32

4는 숫자들이 공통으로 가지고 있는 가장 큰 요소이므로 그것이 최대공약수입니다.

방법 2: 소인수 분해
인자 트리를 사용해서 각 숫자의 소인수(소수인 요소)를 식별합니다. 모든 숫자들이 공통으로 가지고 있는 소인수들을 식별하고 이를 곱하여 최대공약수를 얻습니다.

모든 숫자들이 공통으로 가지고 있는 소인수는 2와 2입니다. 이들을 곱해서 최대공약수인 4를 얻습니다.