백준 13241번 최소공배수

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

 

아이디어:

1. 1934번 최소공배수 문제 코드 재활용

2. 큰 수의 배수 중에서 작은 수로 나누어 떨어지는 가장 작은 배수 출력

 

코드가 1934번과 완전 동일

// 13241

#include <iostream>

using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);

	long long int a, b, m, result;
	
	cin >> a >> b;

	if (a > b) {
		for (int j = 1; (a * j) <= (a * b); j++) {
			m = a * j;
			if (m % b == 0) {
				result = m;
				break;
			}

		}
	}
	else {
		for (int j = 1; (b * j) <= (a * b); j++) {
			m = b * j;
			if (m % a == 0) {
				result = m;
				break;
			}

		}
	}

	cout << result;

	return 0;
}

 

모범답안: 1934번과 동일하게 유클리드 호제법으로 최대공약수를 구한 뒤

a * b / 최대공약수 = 최소공배수 공식 이용