猫猫想出了一个数学题，她想考考你。 给定两个正整数 ，找到最小的整数 ，使得 。此处 gcd 表示最大公约数。如果无解，输出 。

输入描述:

一行，两个正整数 。。

输出描述:

一行一个整数表示最小的 。无解输出 。