[1934번] 최대공배수

📌코드

#include <stdio.h>

int GCD(int D, int B);

int main()
{
    int arr[1000];
    
    int testCase, count;
    int a, b;
    scanf("%d", &testCase);
    count = testCase;

    while(testCase){
        scanf("%d %d", &a, &b);
        arr[testCase-1] = a*b / GCD(a, b);
        testCase--;
    }

    for(int i=count-1; i>-1; i--)
        printf("%d\n", arr[i]);

    return 0;
}

int GCD(int D, int B)
{
    int R;
    R = D % B; //D = B * (D/B) + R;
    if(R!=0) GCD(B, R);
    else return B;
}