ijooha 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/01/01 1

[코딩테스트/javaScript] 최대공약수와 최소공배수

function solution(n, m) { let answer = []; // 최대공약수 for (let i=n; i우선 최대공약수는 n,m 중 작은 수만큼만 확인하면 돼서, i의 크기를 둘중 아무거나로 지정했다.n과 m의 차가 어마무시하다면 시간이 오래 걸리기 때문에 비교까지 해준 다음에 더 작은 수로 정확히 넣었을듯그리고 최대를 찾는 거기 때문에 하나씩 빼주는 형태로 반복했고,n과 m의 공통된 약수일 때 break를 걸어 가장 큰 약수 하나만 추출하도록 했다. 최소공배수도 마찬가지.최소니까 1부터 시작했고, 최대치로 커봤자 n*m이니까 조건을 그렇게 걸었다.if 조건문에 부합하면 break 걸어서 제일 작은 공배수 추출

코딩 테스트/test_javaScript 2025.01.01
이전
1
다음
더보기
프로필사진

ijooha 님의 블로그

ijooha 님의 블로그 입니다.

  • 전체보기 (109)
    • Projects (2)
      • zenui (2)
    • WEB (41)
      • web (3)
      • html (3)
      • css (2)
      • javaScript (16)
      • react (17)
    • 코딩 테스트 (60)
      • test_javaScript (60)
    • 기타 (3)
    • 개발 시작 (1)

Tag

변수, props-drilling, this, 트러블슈팅, riot-app, zenui, CSS, 코딩테스트, 실습, 공부, 상태관리, 코드잘쓰기, JavaScript, react, HTML, tanstack, headless ui, judiemovie, 연산자, web,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/01   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바