Masala #72VODC5PQ6
Bo'linmas sonlar
\(A_i\) va \(B_i\) ikkita musbat butun son bo'lib, \(A_i \neq B_i\) va \(K_i\) son beriladi. \(A_i\) va \(B_i\) bilan bo'linmaydigan, eng kichik bo'lgan \(K_i\)-chi sonni toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda T testlar soni beriladi. \((1≤t≤10^{5})\)
Keyingi T ta qatorda A, B va K natural sonlar berialdi. \(2≤Ai,Bi≤10^9\), \((1≤K_i≤10^{18})\)
Chiquvchi ma'lumotlar:
Masala javobini alohida qatorlarda chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 5 7 10 20 1 18 12 100 314 159 2653 |
13 1 112 2677 |
Izoh:
1=testda
A=3, B=5, K=7 da
3 va 5 ga bo'linmaydigan sonlar: 1,2,4,7,8,11,13,… Shulardan 7-chi son 13, shuning uchun javob 13.
A = 10, B=20, K=1 da
Bu holatda A va B ga bo'linmaydigan sonlar ketma-ket 1,2,3,4,5,6,7,… K=1 uchun 1-chi son 1 bo'ladi.
Telegram kanalimizga obuna bo'ling