2011-08-03から1日間の記事一覧
第3章 3-1 「数学的な問題を解くコツ」からです。 ユークリッドの互除法で最大公約数を求める 2つの格子点の間を結ぶ線分状にのる格子点の数を求めるのに平面ベクトルの x, y 要素の最大公約数を用いる 拡張ユークリッドの互除法 ax + by = 1 となる a, b を…
第3章 3-1 「数学的な問題を解くコツ」からです。 ユークリッドの互除法で最大公約数を求める 2つの格子点の間を結ぶ線分状にのる格子点の数を求めるのに平面ベクトルの x, y 要素の最大公約数を用いる 拡張ユークリッドの互除法 ax + by = 1 となる a, b を…