|
(49G & 50g) Faster GCD for Integers +- HP Forums (http://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-18-2017 06:58 AM 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. 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 (# 6597h for 50g version) Code: :: |