- 176 名前：デフォルトの名無しさん mailto:sage [2006/02/02(木) 21:02:36 ]
- 互いに素がわかるならこれでどう？
def axb(a,b)
if tagainiso?(a,b)
p = 1
x = 0
until a*x%b == 1
x = (p + 1)*b/a
p += 1
end
return x
end
return 0
end
# テストコード
def test_axb
assert_equal(1, axb(3,2))
assert_equal(7, axb(13,10))
assert_equal(0, axb(2,4))
end
