Nižja matematika

Osnovne informacije

Omejitve
  • Čas: 5 s
  • Spomin: 256 MB
Vsebovana v: Avtor:
  • UPM

Pošlji rešitev



Tvoji rezultati.
Nisi poslal še nobene rešitve.
Več »

Za delovno prakso ste dobili mesto učitelja v šestem razredu osnovne šole. Pravkar je na programu računanje največjih skupnih deliteljev in najmanjših skupnih večkratnikov. Ker morate pripraviti po več nalog za vsakega od 30 učencev, bo samo računanje rezultatov vzelo več ur vašega časa. Pravi trenutek, da se zbudi vaša programerska žilica! Napisali boste program, ki bo za poljuben par števil izračunal največji skupni delitelj in najmanjši skupni večkratnik.

Vhodni podatki

V prvi vrstici je celo število n, tj. število testnih primerov. Sledijo testni primeri. Vsak je v svoji vrstici in vsebuje dve naravni števili: a_i in b_i.

Omejitve vhodnih podatkov

  • 1 \leq n \leq 1000
  • 1 \leq a_i, b_i \leq 10000

Izhodni podatki

Za vsak testni primer izpišite po eno vrstico, v kateri je najprej največji skupni delitelj, nato pa še najmanjši skupni večkratnik obeh števil. Števili v isti vrstici naj bosta ločeni s presledkom.

Primer

Vhod

3
10 12
36 48
50 25

Izhod

2 60
12 144
25 50
Tip: Log in to
  • submit and test your solution
  • post or read questions and answers about this task