数学のブログ

整数 素数 素因数分解、最大公約数と最小公倍数

親切な代数学演習 新装2版―整数・群・環・体 (加藤 明史(著)、現代数学社)の第Ⅰ部(整数)、第2章(素数)の問16の解答を求めてみる。

よって、最大公約数は、

( 180 , 504 ) = 2 2 · 3 2 = 36

最小公倍数は

[ 80 , 504 ] = 2 2 · 3 2 · 5 · 14 = 2520