Ułamki

06.08.2010
Trudność

Ułamki

Limit czasowy: 1000 milisekund
Limit pamięciowy: 32000 kilobajtów


Oblicz liczbę ułamków a/b ( 1 <= a<= ) takich, że istnieją liczby całkowite c, d ( 1 <= c, d <= M ), że a/b = c/d.

Wejście

W 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ście

Dla każdego zestawu testowego wypisz szukaną ilość ułamków.

Przykład

Wejście Wyjście

1
3 2

5

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.
4
Twoja ocena: Brak Ocena: 4 (7 ocen)

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com