次大公约数-T3-乙
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
两个整数共有的约数中最大的一个被称之为这两个整数的最大公约数。同样 的这两个整数共有的约数中第二大的约数我们称之为这两个整数的次大公约数。 现在给你两个正整数 a 和 b，请求出他们的次大公约数。注意：如果 a,b 只有一 个公约数，则我们就说此时次大公约数不存在，这时你输出-1 即可。输入格式
一行，两个正整数 a,b 均不大于10^16输出格式
一行，一个正整数，表示答案4 61Hint
4 和 6 的公约数有 1,2，第二大的公约数是1【数据范围】
50%的数据，1<=a,b<=10^8
100%的数据，1<=a,b<=10^16
