백준 2609번 C언어 풀이

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

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

두수의 최대공약수와 최소공배수를 구하면 되는 문제. 최소공배수는 두수의 곱을 최대공약수로 나누면 되니 최대공약수만 구하면 된다.

#include <stdio.h>

int gcd(int a, int b) {
	if (b == 0) return a;
	else return gcd(b, a % b);
}
int main () {
    int a, b, temp;
    scanf("%d %d", &a, &b);
    temp = gcd(a, b);
    printf("%d\n%d", temp, a*b/temp);
    return 0;
}