Search found 1 match

by IainGray
Wed Mar 25, 2020 12:23 pm
Forum: DM1x/DM1xL
Topic: [DM16] Euclidean algorithm in stack
Replies: 0
Views: 89

[DM16] Euclidean algorithm in stack

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...