最大公約数
Pythonで最大公約数と最小公倍数を算出・取得 | note.nkmk.me
最大公約数をもっと高速に求める（その1） - よーる