2609번: 최대공약수와 최소공배수

// 2609번 문제로 변경
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int n1, n2, i, gcd, lcm;

    // 두 정수 입력 받기
    scanf("%d %d", &n1, &n2);

    // 최대공약수 계산
    for (i = 1; i <= n1 && i <= n2; ++i)
    {
        if (n1 % i == 0 && n2 % i == 0)
            gcd = i;
    }

    // 최소공배수 계산
    lcm = (n1 * n2) / gcd;

    // 결과 출력
    printf("%d\\n", gcd);
    printf("%d", lcm);

    return 0;
}

후기

원래는 4344문제를 풀려 했는데 그건 c언어로는 난이도가 확 올라서 이 문제로 바꿨다. 아니 웬만한 문제들이 다 파이썬용이다. 물론 파이썬도 쓸 줄 알지만 난 지금 선린 시험 때문데 c언어만 연습하고 있기 때문이다.