시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 0 | 0 | 0 | 0.000% |
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.
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).
Dla każdego zestawu testowego wypisz szukaną ilość ułamków.
1 3 2
5
Szukane ułamki z przykładu to: 1/1, 1/2, 2/1, 2/2, 3/3
Contest > Spot > HotSpot 2010 3-2번