Simple multiple problem @ Dcoder

Problem: You are given 2 numbers N and M. You have to find the smallest number which when multiplied to N makes it a multiple of M.

Input: First line contains T, number of test cases.
Each of the next T lines contains two numbers, N and M.
Output: For each test case, print the required answer.
Constraints: 1 <= T <= 100
1 <= N, M <= 10^6
Sample Input: 2

4 7
18 6

Sample Output:

7
1

from math import gcd

for t in range( int( input() ) ):
    n, m = map( int, input().split() )
    print( m // gcd( n, m ) )