Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SKRUL - Skracanie ułamków

Jasiu rozwiązując zadania maturalne z matematyki nie zawsze otrzymuje komplet punktów. Częstym błędem jest to, że nie sprowadza ułamków do postaci nieskracalnej. Jako dobry kolega (koleżanka) pomóż koledze i napisz program, ktory określi, przez jaką liczbę Jasiu powinien skrócić ułamek.

Wejście

Pierwszy wiersz określa ilosć zestawów danych.

Każdy zestaw składa się z dwóch liczb naturalnych należących do przedziału [1..1018], które reprezentują odpowiednio licznik i mianownik danego ułamka.

Wyjście

Dla każdego zestawu szukana przez Jasia liczba.

Przykład

Wejście:
2
3 5
9 15

Wyjście:
1
3

Dodane przez:Marcin Kasprowicz
Data dodania:2013-03-10
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2015-05-01 12:56:05 Sebastian Toton
Mimo, że to tutorial dla C++, to jednak wariant w AWK wygląda ciekawie.
2015-04-01 20:22:29 Tom Sew
Toć to to samo co NWD.
2014-10-27 20:36:35 Marcin Kasprowicz
Przecież w specyfikacji zadania jest jasno napisane, że na wejściu nie pojawi się 0.
2014-10-27 17:43:06 C††
Co jeśli mianownik jest równy 0? Błąd wywalić ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.