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

View as PDF

Submit solution


Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, Java, 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.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.