DEAF STEM Technical Terms

   

Euclidean algorithm


Shodor > DEAF STEM > Terms > Term Index > Euclidean algorithm

Word
Euclidean algorithm
No published reviews
Sign By:
N/A
Description:
No description provided

Definition
The method for finding remainders by multiplying the divisor by the quotient and subtracting that amount from the number being divided.

No sign candidates. Please submit one by sending email to Kent Robertson (krobertson at shodor dot org)!
Sentence
When finding the remainder for 25 divided by 4, the quotient is 6, so one multiplies 6 times 4 (giving 24) and then subtracts 25 from 24, leaving 1 as the remainder (cf What are Remainders Discussion).

No sign candidates. Please submit one by sending email to Kent Robertson (krobertson at shodor dot org)!

Not Logged In. Login
©1994-2014 Shodor