速報APP / 教育 / ユークリッドの互除法

ユークリッドの互除法

價格:免費

更新日期:2017-04-21

檔案大小:2.2M

目前版本:1.0

版本需求:Android 4.0.3 以上版本

官方網站:mailto:machato.12@gmail.com

ユークリッドの互除法(圖1)-速報App

機能1

ユークリッドの互除法(圖2)-速報App

 「ユークリッドの互除法」で最大公約数を求めます。ケーキを分割していくストーリーを追うことで「aのbによる剰余をrとすると、aとbとの最大公約数はbとrとの最大公約数に等しい」という性質を理解できます。

ユークリッドの互除法(圖3)-速報App

Function1

ユークリッドの互除法(圖4)-速報App

 You can find a solution G.C.D.(greatest common divisor) by Euclidean Algorithm.

ユークリッドの互除法(圖5)-速報App

In a story of cutting a cake into same-size, you may understand that (a/b)=r → gcd(a,b)=gcd(b,r).

ユークリッドの互除法(圖6)-速報App

機能2

ユークリッドの互除法(圖7)-速報App

 「拡張ユークリッドの互除法」で一次不定方程式の特殊解を求めます。何度も代入を繰り返していく途中式を全部表示します。この機能は一次不定方程式の展開の勉強に役立ちますが、むしろ、面倒な一次不定方程式をあなたに代わって解いてくれる便利さが売りです。

ユークリッドの互除法(圖8)-速報App

Function2

ユークリッドの互除法(圖9)-速報App

 You can solve indeterminate equation of the first degree and determine particular solution by Extended Euclidean Algorithm.This function shows all the intermediate expression.It may be useful not to study Euclidean Algorithm but rather to calculate indeterminate equation instead of you.