pi ədədinə ən yaxşı yaxınlaşma#245

pi ədədinə ən yaxşı yaxınlaşma

1 saniyə
64 meqabayt
Çox asan

ədədinin dövrənin çevrəsinin diametrinə olan nisbətini ifadə edir, bu konsept insanlara qədim dövrlərdən məlumdur. Əsrlər boyu insanlar ədədinin ədədi qiymətini müəyyənləşdirməyə çalışıblar. Bu üsullardan biri -ni adi kəsr şəklində ifadə etmək idi. Məsələn, Qədim Yunanıstanda təxmini olaraq \dfrac{355}{113} kəsrindən istifadə olunurdu.

Sənin vəzifən ədədinin ən yaxşı adi kəsr şəklində yaxınlaşmasını tapmaqdır.

Bu məsələdə, \pi \approx 3.1415926535897932385 dəyərindən istifadə et.

Giriş

Girişdə bir sətrdə iki tam ədəd və (1 \leq N, M \leq 1000) verilir, aralarında bir boşluq var.

Çıxış

Cavabda iki tam ədəd və çıxarılmalıdır, bir boşluqla ayrılmış şəkildə, elə ki 1 \leq P \leq N, 1 \leq R \leq M, və sadələşdirilə bilməyən kəsri üçün ən yaxşı yaxınlaşmadır.

Nümunələr

Nümunə 1

Loading
Loading