Przz

摘要： 题意： 给你a和b，a每次和它的因子相乘得到一个新的a，求多少次后可以得到b。 输入样例 输出样例 思路： 每次找出a和b/a的最大公约数(即当前a想得到b能乘的最大数)，再进行判断。 第一次直接暴力搞，超时了，发现题意理解错了 T_T。 用unsign按着题意做即可。 阅读全文