3
Số dấu phẩy động gần đúng với độ chính xác n chữ số
Chúng ta có một số dấu phẩy động rtừ 0 đến 1 và một số nguyên p. Tìm phân số nguyên có mẫu số nhỏ nhất, gần đúng rvới ít nhất là pđộ chính xác kỹ thuật số. Đầu vào: r(một số dấu phẩy động) và p(số nguyên). Đầu ra: …