(11C) Arithmetic with Fractions
09-17-2018, 06:44 PM
Post: #12
 Albert Chan Senior Member Posts: 1,676 Joined: Jul 2018
RE: (11C) Arithmetic with Fractions
Just want to clarify, Kahan's algorithm basically mechanized below steps:

G = gcd(12345648, 6357263) = 181

M/N = 1234567/12345648 - 635720/6357263
= (6820 G + 147) / (68208 G) - (3512 G + 48) / (35123 G)
= (35123 G *(6820 G + 147) - 68208 G *(3512 G + 48)) / (68208 * 35123 * G^2)
= ((6820*35123 - 3512*68208) G + (147*35123 - 68208*48)) / (68208 * 35123 * G)
= (-7636 G + 1889097) / (68208 * 35123 * G)
= (-7636 G + 10437 G) / (68208 * 35123 * G)
= 2,801 / 2,395,669,584
 « Next Oldest | Next Newest »

 Messages In This Thread (11C) Arithmetic with Fractions - Gamo - 09-15-2018, 07:02 AM RE: (11C) Arithmetic with Fractions - Dieter - 09-16-2018, 04:58 PM RE: (11C) Arithmetic with Fractions - Thomas Klemm - 09-16-2018, 09:17 PM RE: (11C) Arithmetic with Fractions - Dieter - 09-16-2018, 10:06 PM RE: (11C) Arithmetic with Fractions - Steve Simpkin - 09-17-2018, 01:46 AM RE: (11C) Arithmetic with Fractions - Thomas Klemm - 09-16-2018, 11:41 PM RE: (11C) Arithmetic with Fractions - Dieter - 09-18-2018, 06:51 PM RE: (11C) Arithmetic with Fractions - Valentin Albillo - 09-18-2018, 09:25 PM RE: (11C) Arithmetic with Fractions - Dieter - 09-18-2018, 10:38 PM RE: (11C) Arithmetic with Fractions - Massimo Gnerucci - 09-19-2018, 07:45 AM RE: (11C) Arithmetic with Fractions - Albert Chan - 09-17-2018, 01:12 AM RE: (11C) Arithmetic with Fractions - Albert Chan - 09-17-2018, 04:04 PM RE: (11C) Arithmetic with Fractions - Gamo - 09-17-2018, 03:47 AM RE: (11C) Arithmetic with Fractions - Carsen - 09-17-2018, 08:14 AM RE: (11C) Arithmetic with Fractions - Gamo - 09-17-2018, 09:40 AM RE: (11C) Arithmetic with Fractions - Albert Chan - 09-17-2018 06:44 PM RE: (11C) Arithmetic with Fractions - Thomas Klemm - 09-18-2018, 07:19 PM RE: (11C) Arithmetic with Fractions - Thomas Klemm - 09-18-2018, 07:29 PM RE: (11C) Arithmetic with Fractions - Gamo - 09-22-2018, 06:33 AM RE: (11C) Arithmetic with Fractions - Dieter - 09-24-2018, 12:59 PM RE: (11C) Arithmetic with Fractions - Dieter - 09-24-2018, 05:29 PM

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