GCD và LCM

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Input: GCM.INP
Output: GCM.OUT

Nguồn bài:
Thầy Bình
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki

Bờm rất yêu thích môn toán. Vừa rồi Bờm được nghe bài giảng về ước số chung lớn nhất (viết tắt là ~gcd~) và bội số chung nhỏ nhất (~lcm~). Ước số chung lớn nhất của hai số nguyên dương ~a~ và ~b~, ký hiệu ~gcd(a,b)~ là số nguyên lớn nhất mà ~a~ và ~b~ đều chia hết cho số đó. Tương tự, bội số chung nhỏ nhất của hai số nguyên dương ~a~ và ~b~, ký hiệu ~lcm(a,b)~ là số nguyên nhỏ nhất chia hết cho cả ~a~ và ~b~.

Bờm nhận thấy có thể có các cặp số mà ~gcd~ và ~lcm~ là như nhau. Bờm mới nghĩ ra bài toán sau: Cho hai số nguyên dương ~a, b~, trong số các cặp số ~(x,y)\ (1\le x \le y)~ có cùng ~gcd~ và ~lcm~ như cặp ~(x,y)~, hãy tìm cặp ~(x,y)~ thỏa mãn sao cho hiệu ~y-x~ là nhỏ nhất.

Input

  • Một dòng chứa hai số nguyên dương ~a, b\ (1\le a,b\le 10^9)~.

Output

  • Ghi hai số nguyên ~x~ và ~y~ ~(1\le x \le y)~ tìm được theo yêu cầu.
Sample Input 1
3 4
Sample Output 1
3 4
Sample Input 2
1 12
Sample Output 2
3 4
Sample Input 3
720 1007
Sample Output 3
848 855

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.