1934_최소공배수(C++)
#include <iostream>
using namespace std;
int gcd(int a, int b) {
while(b!=0){
int r = a % b;
a = b;
b = r;
}
return a;
}
int lcm(int a, int b) {
int g = gcd(a, b);
int l = (a / g) * (b / g) * g;
return l;
}
int main() {
int t, a, b;
cin >> t;
for (int i = 0; i < t; i++) {
cin >> a >> b;
cout << lcm(a, b) << '\n';
}
}
2609번과 비슷한 풀이이다.
2609번 풀이 참고.
https://velog.io/@kimeunseo58/2609%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98C
유클리드 호제법을 이용하여 gcd를 구한 후, gcd를 이용하여 lcm을 구해준다.
Author And Source
이 문제에 관하여(1934_최소공배수(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimeunseo58/1934최소공배수C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)