ผลต่างระหว่างรุ่นของ "วิธีหารแบบยุคลิด"

 

==ตัวอย่างโดยทั่วไป==

 

สมมุติว่าพายชิ้นหนึ่งแบ่งเป็น 9 ชิ้นเล็ก คน 4 คนแบ่งพายเท่าๆ กัน โดยวิธีหารแบบยุคลิด 9 หารด้วย 4 ได้ 2 เศษ 1 นั่นคือแต่ละคนได้พาย 2 ชิ้น เหลือ 1 ชิ้น

 

 

โดยทั่วไป ถ้าจำนวนของชิ้นพายแทนด้วย ''a'' และจำนวนของคนคือ ''b'' สามารถแบ่งพายให้ทุกคน คนละเท่าๆกัน โดยแต่ละคนได้พาย ''q'' ชิ้น (ผลหาร)และพายจำนวน ''r'' < ''b'' ชิ้นเหลืออยู่(เศษ) สมการ ''a'' = ''bq'' + ''r'' เป็นจริงทุกกรณี