安田カフェ、ユーグリッドの互除法
～チョコと珈琲のケーキと共に～
マインドマップで数学！
12と30の公約数は1,2,3,6なので、最大公約数は6
では、1649と221の最大公約数は？
数が大きくて困る～！
こんな時に便利なのが「ユーグリッドの互除法」なんです(*^^*)
その他、一次不定方程式の解を求める時も便利。
例えば、
6X＋5Y=1の解の1つは、X=1、Y=－1
何となく答えを出せる。
では、30X＋5Y=1の解は？
悩む～！
こんな時も「ユーグリッドの互除法」が役立ちます(^o^)v
ユーグリッドの互除法、興味がある方は是非遊びにいらして下さいね。もちろんケーキ付き(笑)。お喋りしながら楽しく学びましょう♪