[백준/C언어] 2609번: 최대공약수와 최소공배수

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int a, b;
	int x, y;
		
	scanf("%d %d", &a, &b);

	for (int i = 1; i <= a && i <= b; i++) {
		if (a % i == 0 && b % i == 0)
			x = i;	
	}
	
	printf("%d\n", x);
	printf("%d", a * b / x);
}

-. 최대공약수와 최소공배수 구하는 방식을 이해해야함.