中学校までの数字で試す　Ｐｙｔｈｏｎプログラミング〜最大公約数・最小公倍数を求める
日経パソコン　第891号　2022.6.13

この記事の情報
掲載誌	日経パソコン　第891号（2022.6.13）
ページ数	6ページ　（全5405字）
形式	PDFファイル形式　（3159kb）
雑誌掲載位置	59〜64ページ目

第５回小学校で学ぶ最大公約数・最小公倍数をプログラムで求めてみよう。計算に必要な素数の配列と、素因数分解の手順から順に説明する。　今回は２つの数における最大公約数や最小公倍数を求めていく。そのためにはまず素数について理解をし、プログラムを準備しておく必要がある。素数を探すプログラムを作る　素数とは、１より大きい整数のうち、１とその数でしか割り切れない数のことだ（図１）。例えば、５の約数は１と５しか…