| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
| 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 ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG 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ć ? |