본 논문에서는 두 정수의 최대공약수(GCD)와 준소수의 소인수를 계산하기 위한 새로운 기본 공식을 제시하며, 이 공식들은 고정된 길이를 가지며 덧셈, 뺄셈, 곱셈, 나머지 연산, 거듭제곱과 같은 기본적인 산술 연산만을 필요로 한다.
