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:
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