ユークリッドの互除法（GCD）

a より b が大きい状態で呼んでも壊れません。1 手目の a % b が a のまま返り、次の手で勝手に入れ替わります。