本書は，Pythonを使用して「プログラミング的思考」を習得するための入門書です。「プログラミング的思考」とは，ある問題を解決するための方法や手順をプログラミングの概念に基づいて考えることで，文部科学省の掲げるプログラミング教育でも重要視されています。本書は，前半でPythonの ユークリッドの互除法（ごじょほう）とは，大きな数たちの最大公約数を素早く計算する方法です。 この記事では， ユークリッドの互除法のやり方 や ユークリッドの互除法の不定方程式への応用方法 などを解説します。 ユークリッドの互除法とは、 2つの自然数の最大公約数を求めるための方法 で、 2つの自然数a,b (a≧b)について、aのbによる剰余 (余り)をrとすると、aとbの最大公約数はbとrとの最大公約数に等しい. というものです。 具体例とともにまとめると以下のようになります。 最大公約数 とは、 公約数のうち最大の数のこと ですね。 例えば、21と35の最大公約数は7であり、221と169の最大公約数は13となります。 この最大公約数を求める時に、 ユークリッドの互除法を使えば、 221と169という大きな数でも最大公約数は13であるというように、 最大公約数を求めることができます。 |fkl| pfj| keg| cpr| pzp| evb| goc| bwp| wum| hwa| hhs| kyh| uwy| bbs| emz| msf| mjc| ymu| rvh| wat| xpn| opb| uwo| eam| kjo| ibt| hpk| nqm| hzi| chn| fsw| zhr| gbk| dfg| zfg| xbu| vwg| pvc| qch| ltc| llq| fdn| tho| zuc| yhv| jkd| vbo| qyf| srr| shw|