题目描述

两个整数共有的约数中最大的一个被称之为这两个整数的最大公约数。同样的这两个整数共有的约数中第二大的约数我们称之为这两个整数的次大公约数。

现在给你两个正整数 a 和 b，请求出他们的次大公约数。注意：如果 a,b 只有一个公约数，则我们就说此时次大公约数不存在，这时你输出 -1 即可。

输入格式

一行，两个正整数 a,b。

输出格式

一行，一个正整数，表示答案。

4 6

1

</p>

提示

【样例说明】4 和 6 的公约数有 1,2，第二大的公约数是 1。

【数据范围】50% 的数据，1<=a,b<=10⁸；100% 的数据，1<=a,b<=10¹⁶。

本题共 10 个测试点。

来源

约数、最大公约数（gcd）、最小公倍数（lcm）、质数