Formula

Divide larger by smaller; replace larger with remainder; repeat till remainder = 0