개인공부/코딩테스트

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

Itsumo 2023. 2. 6. 20:36

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

 

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
#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;
}
 cs