Masala #NPJPBWMXI2

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

Muallif: Sadullayev Shoxrux

Kasr

Natural N soni berilgan. Shunday a va b sonlarni aniqlangki:

1. a+b=n bo'lsin;

2. \(\frac{a}{b}\) eng katta qisqarmas kasr bo'lsin;

Shartni qanoatlantiradigan sonlarni chiqaring.

Kiruvchi ma'lumotlar:

N soni \(1\leq N \leq 10^5\)

Chiquvchi ma'lumotlar:

Ikkita a va b sonini orasiga bosh joy qo'yib chiqaring.

Misollar

#	input.txt	output.txt
1	3	1 2
2	34	15 19

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin