CF371B Fox Dividing Cheese
题目描述
两头贪心的小熊有 a,b 两块蛋糕,他们都想要大的那一块的那一块。于是狡猾的狐狸提出一个方案:让狐狸吃掉一些蛋糕,最后使得两块蛋糕大小一样。假如这块蛋糕的重量是 2 的倍数,那么狐狸可以吃掉二分之一;假如蛋糕的重量是 3 的倍数,那么狐狸可以吃掉三分之二;假如蛋糕的重量是 5 的倍数,狐狸可以吃掉五分之四。为了不让狐狸吃掉太多,熊要求以最少的次数将两块蛋糕吃的大小一样,求最小次数。
输入格式
第一行输入两个整数 $a,b$ ($1 \le a,b \le 10^9$)。
输出格式
若有可分方案,输出最小次数,若无可分方案,输出 `-1`。