Divide Two Integers Algorithm

A stronger condition on a set of integers is pairwise coprime, which means that a and b are coprime for every pair (a, b) of different integers in the set. A fast manner to determine whether two numbers are coprime is given by the euclidean algorithm and its faster variants such as binary GCD algorithm or Lehmer's GCD algorithm.

Divide Two Integers source code, pseudocode and analysis