Search found 1 match
Search found 1 match • Page 1 of 1
- Wed Mar 25, 2020 12:23 pm
- Forum: DM1x/DM1xL
- Topic: [DM16] Euclidean algorithm in stack
- Replies: 0
- Views: 89
The Euclidean algorithm https://en.wikipedia.org/wiki/Euclidean_algorithm is an efficient method of finding the GCD (greatest common divisor) of two integers. It proceeds by finding successive remainders of the larger by the smaller and swapping the smaller with the remainder until the remainder equ...