1934 13241 최소공배수 (python)

백준 단계별로 풀어보기를 하나씩 풀어 보던 중 최대공약수, 최소공배수에 대한 문제를 풀었다. A, B 두 수의 최대공약수를 알면 최소공배수를 구하는 것까지 해결할 수 있다. 두 수를 A, B라고 하고, 최대공약수를 G, 최소공배수를 L이라고 한다면, A와 B를 소인수분해 해서 A = G * a B = G * b 라는 결과를 얻을 수 있다. 우리는 중학생 시절에 L = G * a * b 라는 사실을 배웠기 때문에…. A * B * / G 정도로 계산하면 된다. 하지만 이때 최대공약수를 계산하는 방법에 문제가 생김…!!!!! (1934) 최소공배수 문제 🌐 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다...