[2609] 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

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

<문제>

최대공약수는 반복문에서 하향식으로 내려오다, 공약수일때 break하면 됩니다.

또한, 최소공배수는 두 수를 곱하고 최대공약수로 나누면 곧 최대공배수가 됩니다.

입력이 작아 유클리드 알고리즘을 사용하지 않아도 TLE가 발생하지 않습니다.

<소스코드>

#include <stdio.h>
 
#include <algorithm>
using namespace std;
int main(void) {
    int i, x, y;
    scanf("%d %d", &x, &y);
    for (i = max(x, y); i >= 1; i--) {
        if (x % i == 0 && y % i == 0) break;
    }
    printf("%d\n%d", i, (x * y) / i);
    return 0;
}

8라인의 i의 초기값은 min(x,y)로도 작성이 가능합니다.