duong3982oj Contest 04 - Miku và Tết Ất Tỵ

Xem dạng PDF

Gửi bài giải


Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch, TEXT

Đọ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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.