Programming-Idioms

History of Idiom 74

Idiom #74 Compute GCD

Compute the greatest common divisor x of big integers a and b. Use an integer type able to handle huge numbers.

#Edit dateEdit SummaryAuthor
👁 Δ 39 2020-10-08, 12:45 +Related URL Wikipedia programming-idioms.org
👁 Δ 38 2020-03-02, 14:59 New Lua implementation by user [Zo] Zo
👁 Δ 37 2019-11-15, 19:52 New Fortran implementation by user [jupiter] jupiter
👁 Δ 36 2019-10-28, 21:09 Maintenance: test reindex programming-idioms.org
👁 Δ 35 2019-10-14, 12:26 [Elixir] Dead link: play.elixirbyexample.com has been down for a while programming-idioms.org
👁 Δ 34 2019-10-04, 22:40 New Csharp implementation by user [bigwavedave] bigwavedave
👁 Δ 33 2019-10-04, 22:38 New Csharp implementation by user [bigwavedave] bigwavedave
👁 Δ 32 2019-09-30, 12:13 [VB] Typo in comment Jak Drako
👁 Δ 31 2019-09-30, 12:13 New VB implementation by user [Jak Drako] Jak Drako
👁 Δ 30 2019-09-28, 16:19 New Cpp implementation by user [Mnemosynix] Mnemosynix
👁 Δ 29 2019-09-27, 10:42 New C implementation by user [derSteFfi] derSteFfi
👁 Δ 28 2019-09-27, 08:08 New Perl implementation by user [daxim] daxim
👁 Δ 27 2019-09-26, 16:39 [Clojure] Fixed a type where b was returned instead of a. el_memorioso
👁 Δ 26 2019-09-26, 16:38 New Clojure implementation by user [el_memorioso] el_memorioso
👁 Δ 25 2019-01-25, 11:48 [JS] Clarified program 1.7.4
👁 Δ 24 2019-01-24, 10:00 New JS implementation by user [1.7.4] 1.7.4
👁 Δ 23 2018-09-06, 20:03 [PHP] Comments emphasis programming-idioms.org
👁 Δ 22 2018-08-22, 20:35 New PHP implementation by user [ricardo_sdl] ricardo_sdl
👁 Δ 21 2017-02-07, 22:11 [Elixir] +DemoURL programming-idioms.org
👁 Δ 20 2016-12-04, 21:28 [Go] +DocURL programming-idioms.org
👁 Δ 19 2016-12-04, 21:26 New Java implementation by user [programming-idioms.org] programming-idioms.org
👁 Δ 18 2016-07-21, 07:19 [Rust] -DocURL dead link deleplace
👁 Δ 17 2016-05-28, 23:54 [Rust] -DocURL dead link programming-idioms.org
👁 Δ 16 2016-02-18, 16:58
👁 Δ 15 2015-11-30, 12:37
👁 Δ 14 2015-10-29, 14:05
👁 Δ 13 2015-09-05, 19:30
👁 Δ 12 2015-09-04, 17:26
👁 Δ 11 2015-09-04, 13:35
👁 Δ 10 2015-09-03, 16:30
👁 Δ 9 2015-08-25, 21:17
👁 Δ 8 2015-08-25, 21:06
👁 Δ 7 2015-08-23, 19:46
👁 Δ 6 2015-08-22, 22:59
👁 Δ 5 2015-08-22, 15:43
👁 Δ 4 2015-08-22, 10:21
👁 Δ 3 2015-08-21, 13:14
👁 Δ 2 2015-08-21, 12:58
1 2015-08-21, 12:55