Problem2409--2023GCOI 五年级 第三题 次大公约数（1.8）

2409: 2023GCOI 五年级 第三题 次大公约数（1.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 12Submit: 28Statistics

Description

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

Input

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

Output

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

Sample Input Copy 

4 6

Sample Output Copy 

1

HINT

【样例解释】
4 和 6 的公约数有 1,2，第二大的公约数是 1。
【数据范围】
50%的数据，1<=a,b<=10^8。
100%的数据，1<=a,b<=10^16。

Source/Category

数论 因数 
Submit