>>717
つーか「ユークリッド（Euclides）の互除法」でググれ。