0と1だけの数

自然数を何倍かすると0と1だけで表せる数を作れる

2 * 5 = 10

3 * 37 = 111

4 * 25 = 100

5 * 2 = 10

...

47 * 23640661938534278959810874704491725768321513 = 1111111111111111111111111111111111111111111111

47 * 23640661938534278959810874704491725768321513

これを証明する

計算するプログラムを作成する

総当りでもなんとかなりそう

code:testall.rb

n = 12345

i = 1

while true do

v = i.to_s(2).to_i

if v % n == 0

exit

end

i += 1

end