Ułamki
06.08.2010
UłamkiLimit czasowy: 1000 milisekund Oblicz liczbę ułamków a/b ( 1 <= a, b <= N ) takich, że istnieją liczby całkowite c, d ( 1 <= c, d <= M ), że a/b = c/d. WejścieW pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ). W każdej z kolejnych Z linii znajdują się 2 liczby całkowite N (1<=N<=1000000) i M (1<=M<=N). WyjścieDla każdego zestawu testowego wypisz szukaną ilość ułamków. Przykład
Objaśnienie przykładu:Szukane ułamki z przykładu to: 1/1, 1/2, 2/1, 2/2, 3/3 Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. (7 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com