A carry-free algorithm for finding the greatest common divisor of two integers

• 1 January 1983
• journal article
• Published by Elsevier in Computers & Mathematics with Applications
• Vol. 9  (2) , 311-316
• https://doi.org/10.1016/0898-1221(83)90133-5

Abstract

Keywords

• COMMON DIVISOR
• GREATEST COMMON
• PROPORTIONAL
• CARRY
• BIT
• INTEGER
• MODULO
• IMPLEMENTATION
• HARDWARE