1. [명사] 나눗셈을 하는 방법.
2. [명사] 두 정수 또는 두 정식인 <I>a</I>와 <I>b</I>가 있을 때, <I>a</I>를 <I>b</I>로 나눈 나머지 <I>a'</I>로 <I>b</I>를 나누고 그 나머지로 <I>a'</I>를 나누는 일을 완전히 나누어질 때까지 계속하여 <I>a</I>와 <I>b</I>의 최대 공약수를 구하는 방법. 단, <I>a, b</I>가 자연수일 때 <I>a>b,</I> 다항식일 때는 <I>a</I>의 차수가 <I>b</I>의 차수 이상이어야 한다.