용어 사전 math 용어 페이지 나눗셈 알고리즘 정수를 몫과 나머지로 표준형 :mathhl[$a=bq+r$]로 나타내는 정리입니다 division-algorithm #math#number-theory English version 다른 이름 Division Algorithm 관련 개념 나머지몫나누어떨어짐유클리드 호제법최대공약수 핵심 아이디어 나눗셈 알고리즘은 정수 aaa를 0이 아닌 정수 bbb로 나눌 때 a=bq+ra=bq+ra=bq+r, 0≤r<∣b∣0 \le r < |b|0≤r<∣b∣ 꼴로 나타낼 수 있다는 정리입니다. 이 개념은 나머지, 몫, 나누어떨어짐 같은 주변 용어와 함께 쓰일 때 의미가 더 분명해집니다. 이 블로그에서의 역할 Mathbong에서는 number-theory 주제 글에서 이 용어를 반복적으로 참조합니다. 이 개념을 다루는 글 더 보기 2+ [정수론 입문 시리즈 2편] 약수와 배수는 무엇을 보여 주는가? 나누어떨어짐의 관점에서 약수와 배수, 몫과 나머지가 어떻게 연결되는지 정수론의 첫 언어로 정리합니다.[Introduction to Number Theory Series Part 3] Why Is the Division Algorithm the Starting Point of Number Theory? See why the standard form a=bq+r with 0 ≤ r < |b| is the natural starting point for integer structure in number theory.[정수론 입문 시리즈 3편] 나눗셈 알고리즘은 왜 정수론의 출발점인가? 정수 a를 b로 나눌 때 a = bq + r 꼴이 왜 항상 가능하고, 그 구조가 왜 정수론의 출발점이 되는지 정리합니다.