Point: 60.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C#, C++

Cho 2 số nguyên dương a và b, x được gọi là ước chung của a và b khi a chia hết cho x và b chia hết cho x. Các bạn hãy lập trình tìm số x sao cho:

  • x là ước chung của a và b

  • x là số nguyên tố lớn nhất.

Dữ liệu vào gồm:

  • 2 số nguyên dương a và b (\(2 ≤ a, b ≤ 10^9\)).

Kết quả:

  • Ghi ra một số tự nhiên x thõa mãn bài toán nếu không có số x thõa mãn thì ghi ra kết quả là \(-1\).

Ví dụ:

INPUT OUTPUT
\(12\ 18\) \(3\)
\(12\ 13\) \(-1\)