Q 공배수 출력

Q.

두 자연수를 받고, 두 수의 1000 이하의 공배수를 모두 구하여라.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {

	int a, b;

	scanf("%d %d", &a, &b);

	for (int i = 1; i <= 1000; i++) {
		if (i % a == 0 && i % b == 0) {
			printf("%d ", i);
		}
	}

	return 0;

}

for를 통해 돌아가는 i 값을 입력받은 두 a, b로 나누었을 때 나머지가 0이면 해당 i값은 a와 b로 나누어 떨어지므로 해당 i는 a와 b의 공배수이다.

응용하면 최소공배수도 구할 수 있다.

Result: