Đọc kỹ đề là chìa khóa dẫn tới thành công. Chỉ cần đọc đúng đề bài 1 VOI 2025, bạn đã có giải khuyến khích.
Nhân dịp Tết Ất Tỵ 2025, người người, nhà nhà đi chúc tết, Miku được tặng một bao lì xì may mắn.
Trong bao lì xì ấy, có một chút tiền và hai con số may mắn, có lẽ chúng mang những ý nghĩa nhất định với Miku.
Miku tự hỏi, một số nguyên bất kỳ, là ước chung của hai con số trên là bao nhiêu? Tuy nhiên, Miku đã quá quen với con số ~1~, nên cô ấy muốn tìm ra một con số khác. Các bạn hãy giúp Miku nhé!
Nhắc lại:
Số nguyên ~d~ là ước của số nguyên ~x~ nếu tồn tại một số nguyên ~y~ mà ~d \times y = x~.
Số nguyên ~d~ là ước chung của hai số nguyên ~x~ và ~y~ nếu ~d~ là ước của ~x~ và ~d~ là ước của ~y~.
INPUT
Dòng đầu tiên gồm số nguyên dương ~m~ (~1 \le m \le 10^{50}~).
Dòng thứ hai gồm số nguyên dương ~n~ (~1 \le n \le 10^{50}~).
OUTPUT
Một số nguyên khác ~1~, là một ước chung bất kỳ của cả ~m~ và ~n~. Nếu có nhiều kết quả, hãy in ra kết quả bất kỳ.
Có thể chứng minh luôn có kết quả với mọi ~m, n~ bất kỳ.
SAMPLE INPUT
2
6
SAMPLE OUTPUT
2
SUBTASKS
Subtask | Điểm | Ràng buộc |
---|---|---|
1 | ~20~ | ~n, m \le 10^3~. |
2 | ~20~ | ~n, m \le 10^6~. |
3 | ~30~ | ~n, m \le 10^9~. |
4 | ~15~ | ~n, m \le 10^{18}~. |
5 | ~15~ | Không có ràng buộc gì thêm. |
Bình luận