Ước Chung
Point: 60.0
Time limit: 1.0s
Memory limit: 64 M
Input:
stdin
Output:
stdout
Author:
Problem type
Chưa xác định
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\) |