素因数分解を利用して，最大公約数と最小公倍数を求めています。手際よく素因数分解をしています。