Without performing the actual division, determine whether 11298969 (base ten) is divisible by 2013 (base ten).

(In reply to Hmm by Jer)

good work, for a divisibility rule for 61 see this wiki:
http://en.wikipedia.org/wiki/Divisibility_rule
pretty much, what you do is you take the last digit, multiply by 6, subtract from the rest (concactenanted), and repeat, if you reach zero, it is divisible, thus for our example we get
11298969
1129896-6*9=1129842
112984-6*2=112972
11297-6*2=11285
1128-6*5=1098
109-6*8=61
61-6*1=0
thus it is divisible

Posted by Daniel on 2011-11-30 09:45:12