【Python入門】ユークリッドの互除法とはどんなアルゴリズムか？ - 感謝のプログラミング

【Python入門】ユークリッドの互除法とはどんなアルゴリズムか？ - 感謝のプログラミング

概要 紀元前300年頃にギリシァで考案された ユークリッドの互除法は2つの整数 𝑎 と 𝑏 の最大公約数を求...概要を表示 概要 紀元前300年頃にギリシァで考案された ユークリッドの互除法は2つの整数 𝑎 と 𝑏 の最大公約数を求めるアルゴリズムである 人類最古のアルゴリズムだが、今現在でも最先端で使われている 最大公約数を求める上で最も効率の良いアルゴリズムである どんなアルゴリズムか 𝑥 に 𝑎 を代入する 変数 𝑦 に 𝑏 を代入する./li> 𝑦 ≠ 0 である間は 4 ～ 7を繰り返す 𝑥 を 𝑦 で割ったときの商を 𝑞 とする 𝑥 を 𝑦 で割ったときの余りを 𝑟 とする 𝑥 に 𝑦 の値を代入する 𝑦 に 𝑟 の値を代入する 𝑛 に 𝑥 の値を代入する Pythonで実装してみる "2つの整数 a = 240, b = 144 の最大公約数をユークリッドの互除法で求める" #!/usr/bin/env python # -*- coding: utf-8 -

• MATH
• python