GCD

悲しいことに甚だしい勘違いをしていた。
最大公約数を求めるgcdで事足りるのに何をFactorizationとか訳の分からんことをしていたのだろうか。