소인수 분해를 위해 요인 트리를 사용합니다.
2. 두 요인 트리에 나타나는 소인수를 찾습니다.
3. 다음은 두 숫자가 공유하는 공통 소인수입니다.
4. 식별된 모든 공통 소인수를 곱합니다.
5. 이 곱은 두 숫자의 최대공약수를 나타냅니다.
6. 나머지를 남기지 않고 숫자로 나누어 최대공약수를 확인합니다.