BZOJ 4895 项链分赃（增强版）

题目大意

两个盗贼想分一串项链，项链上有N个宝石，M种，问最多分几刀可以做到每种宝石每个人分到的一样多。

答案是M.

证明很困难，放个题解吧：传送门

Python写的= =

s=raw_input().split()
print int(s[1])