예제
,
단계 1
숫자 부분의 공약수를 구합니다:
단계 2
단계 2.1
의 인수는 을 나누어 떨어지게 하는 과 사이의 모든 수입니다.
와 사이의 수 확인하기
단계 2.2
일 때 의 인수 쌍을 구합니다.
단계 2.3
의 인수를 구합니다.
단계 3
단계 3.1
의 인수는 을 나누어 떨어지게 하는 과 사이의 모든 수입니다.
와 사이의 수 확인하기
단계 3.2
일 때 의 인수 쌍을 구합니다.
단계 3.3
의 인수를 구합니다.
단계 4
공통 약수를 구하기 위하여, 의 모든 약수를 찾습니다.
:
:
단계 5
의 공약수는 입니다.
단계 6
숫자 인수인 의 최대공약수는 입니다.