티스토리 뷰

[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