数学のブログ

整数 約数と倍数 3つの数の最大公約数、素因数分解

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

1

899 = 29 · 31 1073 = 29 · 37 2407 = 29 · 83

よって、 最大公約数は29。

( 899 , 1073 , 2407 ) = 29

2

299 = 13 · 23 391 = 23 · 17 667 = 23 · 29

よって、最大公約数は23。

( 299 , 391 , 667 ) = 23