有趣的算法题之工厂

工厂

        有一家工厂，在一天的开始时，共有 x 瓶罐头，在这一天结束时，会生产 x mod m 瓶罐头。现在已知第一天所拥有的罐头数 a ，以及 m 的值。请问，是否存在一个时刻，整个工厂会停止生产（ x mod m = 00 ）？

原题链接：码题集OJ-工厂 (matiji.net)

格式

输入格式：两个数 a , m 。

输出格式：当生产会停止时，输出 Yes ，否则输出 No 。

取值范围：1 ≤ a , m ≤ 1e5 。

 样例

输入：1 5

输出：No

 题目分析

        为了确定工厂是否会停止生产，我们需要分析每天罐头数量的变化模式。工厂每天结束时