Algorithm π§π»π»/λ°±μ€(BOJ)
[λ°±μ€,c++] 13241λ² - μ΅μ곡배μ
dkswnkk
2021. 11. 4. 22:49
13241λ²: μ΅μ곡배μ
μ μ Bμ 0λ³΄λ€ ν° μ μμΈ Nμ κ³±ν΄ μ μ Aλ₯Ό λ§λ€ μ μλ€λ©΄, Aλ Bμ λ°°μμ΄λ€. μ: 10μ 5μ λ°°μμ΄λ€ (5*2 = 10) 10μ 10μ λ°°μμ΄λ€(10*1 = 10) 6μ 1μ λ°°μμ΄λ€(1*6 = 6) 20μ 1, 2, 4,5,10,20μ λ°°μμ΄λ€. λ€
www.acmicpc.net
#include <iostream>
using namespace std;
long long int gcd(long long int a, long long int b) {
if (b == 0) return a;
else return gcd(b, a % b);
}
int main() {
long long int A, B;
cin >> A>>B;
cout << A*B/gcd(A, B);
}