[C/C++ 백준 1934번] 최소공배수 (Silver 5)

www.acmicpc.net/problem/1934

1934번: 최소공배수

유클리드 호제법을 짧게 구현할 수 있도록 연습하자.

ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95

유클리드 호제법 - 위키백과, 우리 모두의 백과사전

 

해당 글에서 가장 짧은 함수를 암기해두면 좋을 것 같다.

int gcd(int x, int y){
	return y ? gcd(y, x%y) : x;
}

 

#include <cstdio>
int gcd(int A, int B){
	return B ? gcd (B, A%B) : A;
}
int function(int A, int B){
	return A*B/gcd(A, B);
}
int main(void){
	int T, A, B;
	scanf("%d", &T);
	for(int i=0; i<T; i++){
		scanf("%d %d", &A, &B);
		printf("%d\n", function(A, B));
	}
}