선형대수 문제를 위한 일정 깊이 산술 회로

다항식의 최대공약수와 최소공배수를 AC0 회로로 계산할 수 있다.