Bài 2. Phân số [BNEARFR]

Cho phân số tối giản N/D, tìm phân số tối giản nhỏ nhất có mẫu số trong phạm vi từ 1 đến 32767 và giá trị gần phân số đó nhất. Phân số phải tìm không được đúng bằng phân số đã

Dòng 1: hai số nguyên N,D (1 ≤N<D≤32767), chỉ phân số N/D

Dòng 1: hai số nguyên lần lượt là tử số và mẫu số của phân số tìm được.

21845 32767

BNEARFR.OUT

Dữ liệu

Kết quả

Ví dụ

BNEARFR.INP

23