(cpp)Baekjoon 1934번 문제 ‘최소공배수’ - 수학, 정수론, 유클리드 호제법

04 Apr 2023 on Programming Languages

Baekjoon 1934번 문제 ‘최소공배수’ - 수학, 정수론, 유클리드 호제법

---

문제

코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int a, b,max_num,min_num,r,result,t;

int solution(int num1, int num2) {
	if (num1 >= num2) {
		max_num = num1;
		min_num = num2;
	}
	else {
		max_num = num1;
		min_num = num2;
	}
	while (min_num !=0) {
		r = max_num % min_num; 
		max_num = min_num; 
		min_num = r;
	}
	return max_num;
}
int main() {
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> a >>b;
		result = solution(a, b);
		cout << a * b / result <<'\n';
	}

}