Euclid's Algorithm

Правка en1, от ebanner, 2016-11-19 20:51:08

Every time I use Euclid's algorithm, I go through the same lengthy process of convincing myself of why it works. Hopefully this blog post will allow me to shorten that process by referring back to this post instead.

Euclid's Algorithm

The entirety of Euclid's algorithm is as follows:

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский ebanner 2016-11-19 21:40:38 519 Tiny change: 'asonable; the large' - (published)
en4 Английский ebanner 2016-11-19 21:27:16 414 Tiny change: '`, we can stack it to get' -
en3 Английский ebanner 2016-11-19 21:15:18 1298 Tiny change: 'if b == 0 gcd(b, a%' -
en2 Английский ebanner 2016-11-19 21:01:10 1243
en1 Английский ebanner 2016-11-19 20:51:08 412 Initial revision (saved to drafts)