This page has the source code and makefile for a small x86_64 program to compute the Euclidean algorithm.

All in one tar file: gcd-x86.tar

• Makefile
• wrapper.nasm (the driver for the other bits)
• gcd.nasm (the GCD code)
• getnum.nasm (some utility code to convert a string of digits into a number (limited to non-negative 64 bit))
• putnum.nasm (some utility code to output a number to stdout (limited to non-negative 64 bits))