티스토리 뷰
[programmers] 최대공약수와 최소공배수
function solution(n, m) {
var answer = [];
let gcd = 1;
let lcm = 1;
// n과 m중 작은 수와 같아질 때까지 반복하여 '두 수를 동시에 나눌 수 있는 수'구하기
for (let i = 2; i <= Math.min(n, m); i++) {
if (n % i === 0 && m % i === 0) gcd = i;
// '두 수를 곱한 값을 최대공약수로 나누면 최소공배수!!!'
lcm = (n * m) / gcd;
answer = [gcd, lcm];
}
return answer;
}
console.log(solution(2, 5));
/*
1,3 1,2,3,4,6,12
1,2 1,5
소수인 수와 여러 개의 약수를 가지는 수 2가지 경우
최대공약수(GCD)는 공통된 약수 중 가장 큰 수
최소공배수는(LCM) 공통된 배수 중 가장 작은 수
*/
약수는 나누었을 때 0이 되게 하는 수, 어떤 수를 나누어떨어지게 하는 수!
최대공약수와 최소공배수의 관계에서
📌 최소공배수는 두 수를 곱한 값을 최소공약수로 나눈 것
L(최소공배수) = A*B / G(최대공약수)
React Native App 만들기
이제 진짜 시작해야 한다! 두근두근
React Native 기반으로 앱을 만들고 스크린을 연결하고 라이브러리 없이 컴포넌트를 구현한 후 제스쳐 이벤트 때 달라지는 것까지 구현해야 한다. 내일은 CS 기술 면접 대비에만 집중해야 하니 오늘 안에 끝내야 한다. 매일 열심히 한 것 같은데 발등에 불떨어지고 시작하는 나
노마드코더 아저씨의 왕초보를 위한 React Native 101 강의로 감을 잡을 수 있길
'TIL' 카테고리의 다른 글
[TIL] Typescript 세팅 + Chart.js, React 로 리포트 만들기 (0) | 2023.03.07 |
---|---|
[TIL] 230301 React Native로 달력 만들기 (0) | 2023.03.02 |
[TIL] 230224 (0) | 2023.02.25 |
[TIL] 230223 Todo, 면접 답변 보충 (2) | 2023.02.23 |
[TIL] 230222 (0) | 2023.02.23 |