수학적 지식
GCD, LCM
batsalee
2023. 10. 18. 21:35
최소공배수는 영어로 lcm
최대공약수는 영어로 gcd
최소공배수 = 두 수의 곱 / 최대공약수
즉, lcm = a * b / gcd(a, b)
C++ 버전의 구현 : https://smallpants.tistory.com/162