Səhv edin, düzgün alın#6212

Səhv edin, düzgün alın

1 saniyə
64 meqabayt
Asan

İbtidai məktəbdə şagirdlər əvvəlcə ümumi məxrəci taparaq, sonra isə surətləri çıxaraq kəsrləri çıxmağı öyrənirlər. Bəzən şagird məsələni səhv həll edir, lakin yenə də düzgün cavaba gəlir. Məsələn:

Surətdəki ədədləri çıxmaq, sonra məxrəcdəki ədədləri çıxmaq, daha sonra sadələşdirmək və cavabı almaq olar:

Verilmiş b/n kəsri üçün a ≥ 0 və m > 0 olan bütün a və m qiymətlərini tapmaq lazımdır ki,

Giriş

Bir neçə testdən ibarətdir. Hər bir test iki tam ədəd b və n (1 ≤ b, n ≤ 10^6) olan bir sətirdən ibarətdir. Sonuncu sətir iki 0 ehtiva edir və işlənmir.

Çıxış

Hər bir test üçün bir sətirdə bütün mümkün kəsrləri artan sırayla çıxarın. Eyni kəsrlər halında əvvəlcə surəti daha kiçik olanı çıxarın. Kəsrləri a/m formatında, / ətrafında boşluq olmadan çıxarın. Kəsrlər arasında bir boşluq qoyun.

Nümunələr

Nümunə 1

Loading
Loading