#55. [백준_C언어] 2609 : 최대공약수와 최소공배수

입력 코드 #include main() { int a, b; scanf("%d %d", &a, &b); int divisor = 1, multiple; int max, min; if (a > b) max = a, min = b; else max = b, min = a; int i, j; for (i = max; i > 1; i--) { if (a%i == 0 && b%i == 0) { divisor = i; break; } } for (j = min;; j++) { if (j%a == 0 && j%b == 0) { multiple = j; break; } } printf("%d\n", divisor); printf("%d\n", multiple); } 코드 설명 #수학 #정수론 #유클리드 호제법 #inc..