
N개의 최소 공배수
·
공부/Code Cata
https://school.programmers.co.kr/learn/courses/30/lessons/12953 📌 최소 공배수 계산 공식최대 공배수 == 두 수의 곱을 최대 공약수로 나눈 값이다.int lcm(int x, int y) { return x * y / gcd(x, y); } ✅ 문제 풀이 #include using namespace std;int gcd(int x, int y) { return x % y == 0 ? y : gcd(y , x % y); }int lcm(int x, int y) { return x * y / gcd(x, y); }int solution(vector arr) { int answer = arr[0]; for(int i = 1; i x, y 두..