백준 > 2609 최대공약수와 최소공배수

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int a, b;
	int max = 0;
	int q, w = 0;

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

	if (a > b) {
		max = a;
	}
	else
		max = b;

	// 최대 공약수
	for (int i = max; i > 0; i--) {
		if (a % i == 0 && b % i == 0) {
			printf("%d\n", i);
			break;
		}
	}
	// 최소 공배수 
	for (int i = 1; i < 10000; i++) {
		if (a * i % b == 0) {
			printf("%d", a * i);
			break;
		}
	}
}