(49G & 50g) Faster GCD for Integers - Printable Version +- HP Forums (https://www.hpmuseum.org/forum) +-- Forum: HP Software Libraries (/forum-10.html) +--- Forum: General Software Library (/forum-13.html) +--- Thread: (49G & 50g) Faster GCD for Integers (/thread-9312.html) |
(49G & 50g) Faster GCD for Integers - Gerald H - 10-16-2017 05:15 PM Edit: This programme is for the 49G, not the 50g. Sorry for the wrong indication. For input two integers the programme returns the GCF, the programme is faster for integers of size (Edit: 1194 hex digits, ie 4500 dec digits) & greater, for smaller input the programme uses the inbuilt GCD. Size: 191. CkSum: # 2A81h Code: :: RE: (49G & 50g) Faster GCD for Integers - Gerald H - 10-18-2017 11:58 AM A slightly improved programme for the 49G, crossover point is now for input of over 2000 digits. The programme is good for the 50g, cross over point should be changed to 4000 digits. Size: 191.0000 CkSum: # 951Ah Code: :: |