Masala #0953
O'zaro tub bo'la oladimi?
Og'abek va Feruzbek ustozidan O'zaro tub son degan mavzuni o'rganishdi. Ustozi ularga mavzuni o'rgatib bo'lgach shunday topshiriq berdi. 1 dan \(N\) gacha bo'lgan sonlar orasida \(K\) soni bilan o'zaro tub son bo'ladigan sonlar sonini topish.Og'abek va Feruzbek bu mavzuni yaxshi o'rganmaganligi sababli bu topshiriqni bajara olmadilar. Ularga yordam beruvchi dasturni tuzing.
Kiruvchi ma'lumotlar:
Kirish fayilining yagona satrida ikkita manfiy bo`lmagan son kiritiladi. \(N(1 \le N \le 10^{18})\) va \(K(1 \le K \le 500)\)
Chiquvchi ma'lumotlar:
Chiqish fayiling yagona satrida yagona son o`zaro tub bo`ladigan sonlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
36 15 |
19 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling