문제 출처 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 //[BOJ] 2609번_최대공약수와 최소공배수 #include int main() { int a, b; int i, N = 0; int tmp = 0; scanf("%d %d", &a, &b); if (0 > a || a > 10000 || 0 > b || b > 10000) { printf("자연수의 범위를 벗어났습니다.\n"); return; } N = (a > b) ? b : a; for (i = 1; i