P. 次大公约数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

一行，两个正整数 $a, b$ ，用一个空格分隔。

一行，一个整数，表示答案。若次大公约数不存在，输出 $-1$ 。

4 6

样例解释

$4$ 和 $6$ 的公约数有 $1,2$ ，其中第二大的公约数是 $1$ ，因此输出 $1$ 。