백준 1943번: 최소공배수 /C++

https://www.acmicpc.net/problem/1934

1934번: 최소공배수

 

 
#include <iostream>
 
using namespace std;
 
int main()
{
    int TestCase =0;
    cin >> TestCase;
    
    for(int i = 0 ; i< TestCase; ++i)
    {
        int num1, num2;
        cin >> num1 >> num2;
        if( num2 > num1)
        {
            int num = num1;
            num1= num2;
            num2= num;
        }
        
        int j=1;
        while(true)
      {
          if((j*num1)%num2==0)
          {
              cout << num1*j << '\n';
              break;
          }
          ++j;
      }
      
    }
    
    return 0;
}