简单数论 URAL 1356

题意: 给出两个数a,b,现在想要从a走到b,但是往前走的位置只能是当前位置的倍数。

思路: 如果b%a!=0 , 答案就是0,

否则就是算出b/a有多少个因字,因子的数目加1就是答案。

 

posted @ 2012-10-04 19:29  Gu Feiyang  阅读(136)  评论(0)    收藏  举报