(48G) GCD: Greatest Common Divisor

Threaded Mode | Linear Mode

(48G) GCD: Greatest Common Divisor

08-31-2018, 12:12 PM (This post was last modified: 08-31-2018 11:45 PM by Albert Chan.)

Post: #3

Albert Chan Offline

Senior Member

Posts: 2,796
Joined: Jul 2018

RE: (48G) GCD: Greatest Common Divisor

Hi, Werner:

I like your shorter version !
But, it is slightly different than Thomas Klemm code.

Instead of confirming nonzero x before y % x, it test for y instead.
(Bill Wickes version also assumed start with nonzero x)

« Next Oldest | Next Newest »

Messages In This Thread

(48G) GCD: Greatest Common Divisor - Thomas Klemm - 08-30-2018, 03:21 PM

RE: (48G) GCD: Greatest Common Divisor - Werner - 08-31-2018, 08:34 AM

RE: (48G) GCD: Greatest Common Divisor - Albert Chan - 08-31-2018 12:12 PM

RE: (48G) GCD: Greatest Common Divisor - Werner - 08-31-2018, 01:18 PM

RE: (48G) GCD: Greatest Common Divisor - Albert Chan - 08-31-2018, 02:06 PM

RE: (48G) GCD: Greatest Common Divisor - rprosperi - 08-31-2018, 02:29 PM

RE: (48G) GCD: Greatest Common Divisor - Albert Chan - 08-31-2018, 03:46 PM

RE: (48G) GCD: Greatest Common Divisor - rprosperi - 08-31-2018, 10:08 PM

RE: (48G) GCD: Greatest Common Divisor - Albert Chan - 08-31-2018, 11:40 PM

RE: (48G) GCD: Greatest Common Divisor - rprosperi - 09-01-2018, 02:52 AM

RE: (48G) GCD: Greatest Common Divisor - Werner - 09-01-2018, 04:14 PM

RE: (48G) GCD: Greatest Common Divisor - Thomas Klemm - 09-01-2018, 05:05 PM

RE: (48G) GCD: Greatest Common Divisor - Albert Chan - 09-01-2018, 05:57 PM

RE: (48G) GCD: Greatest Common Divisor - DavidM - 09-01-2018, 06:46 PM

RE: (48G) GCD: Greatest Common Divisor - Thomas Klemm - 09-01-2018, 06:22 PM

RE: (48G) GCD: Greatest Common Divisor - Thomas Klemm - 09-01-2018, 07:12 PM

RE: (48G) GCD: Greatest Common Divisor - DavidM - 09-01-2018, 07:31 PM

RE: (48G) GCD: Greatest Common Divisor - Thomas Klemm - 09-01-2018, 07:40 PM

RE: (48G) GCD: Greatest Common Divisor - DavidM - 09-01-2018, 08:41 PM

RE: (48G) GCD: Greatest Common Divisor - rprosperi - 09-01-2018, 09:57 PM

RE: (48G) GCD: Greatest Common Divisor - DavidM - 09-01-2018, 10:24 PM

User(s) browsing this thread: 3 Guest(s)