[C++] 백준 1934 : 최소공배수

#include <iostream>

int main(void){
    int T, A, B, num = 0, mul = 1;
    scanf("%d", &T);

    for(int i = 0; i < T; i++){
        scanf("%d %d", &A, &B);
        while(num == 0){ // 조건일 때 반복
            if((B * mul) % A == 0){
                num = B * mul;
                printf("%d\n", num);
            } else {
                mul++;
            }
        }
        num = 0; mul = 1; // 초기화
    }

    return 0;
}

오늘의 키포인트

  • B의 배수가 처음으로 A로 나누어지는 순간(나머지 = 0) 그 수가 최소 공배수 이다.

좋은 웹페이지 즐겨찾기