1934. 최소공배수

c
#include <bits/stdc++.h>

using namespace std;

int gcd(int, int);

int main(void){
    cin.tie(NULL);
    cout.tie(NULL);
	ios_base::sync_with_stdio(false);

    int T;
    cin >> T;

    for(int i = 0; i < T; i++){
        int A, B;
        cin >> A >> B;

        cout << (A * B) / gcd(A, B) << "\n";
    }

	return 0;
}

int gcd(int a, int b){
    while(b != 0){
        int temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}```