[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) 그 수가 최소 공배수 이다.
Author And Source
이 문제에 관하여([C++] 백준 1934 : 최소공배수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-백준-1934-최소공배수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)