>>263　折角だから　GCMを求める関数を作って
　メインではそれを呼ぶように変更してはどう？

それから最小公約数は１だよ

最大公約数・最小公倍数でWeb検索してみたら