Ｐｙｔｈｏｎでわかる！アルゴリズムと改良テクニック〜最大公約数と最小公倍数を求める
日経ソフトウェア　第279号　2022.1.1

この記事の情報
掲載誌	日経ソフトウェア　第279号（2022.1.1）
ページ数	6ページ　（全6334字）
形式	PDFファイル形式　（1149kb）
雑誌掲載位置	96〜101ページ目

第１回　本稿では、よく知られている定番アルゴリズムを紹介し、Ｐｙｔｈｏｎのプログラムとして作成します。さらに、そのアルゴリズムに改良を加えたり、ほかの用途に応用したりします。アルゴリズムがわかるうれしさ、プログラムが動く楽しさ、そして、改良や応用する感動を味わってください。今回のテーマは、「２つの数の最大公約数と最小公倍数を求めるアルゴリズム」です。引き算の繰り返しで最大公約数を求める　まずは最大…