ユークリッドの互除法

「ユークリッドの互除法」で最大公約数を求めます。 「拡張ユークリッドの互除法」で一次不定方程式の特殊解を求めます。

機能1

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

Function1

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

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

機能2

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

Function2

　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.