Entries from 2010-02-06 to 1 day
さっき変に手間取ったので書いてみる。a, b が与えられたとき,ax + by = 1 を満たす x, y の組を求める問題。存在しない場合はとりあえず考えない。b = 1 のときは x = 0, y = 1 でよい。a = 1 でも同様。それ以外の場合を考える。a > b と仮定して,a = qb…
さっき変に手間取ったので書いてみる。a, b が与えられたとき,ax + by = 1 を満たす x, y の組を求める問題。存在しない場合はとりあえず考えない。b = 1 のときは x = 0, y = 1 でよい。a = 1 でも同様。それ以外の場合を考える。a > b と仮定して,a = qb…