Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 네임드생성자
- app.use
- 리액트
- 삼항연산자
- Pug
- 다형성
- Middleware
- int와 integer
- 오류
- 자바
- 자바스크립트
- 코딩테스트
- qqOperater
- 배열
- java
- Spring
- Node.js
- js
- mybatis
- 깃허브
- push함수
- 생성자
- dart
- git
- DB
- 추상클래스
- 콘솔게임
- Sort()
- Oracle
- React
Archives
- Today
- Total
목록최대공약수 (1)
평행코드
[JS] 최대공약수(Greatest Common Divisor, GCD) ,최소공배수(Least Common Multiple/Lowest Common Multiple, LCM)
최대공약수(GCD)란 0 이 아닌 두 개 이상의 정수의 공통되는 약수중에서 가장 큰 수입니다. 최대공약수를 구하는 방법은 2부터 두수의 최솟값까지 모든 정수로 나누어보는 방법입니다. let getGCD = (a, b) => { let gcd = 1; for(let i=2; i{ let lcm = 1; while(true){ if((lcm % a == 0) && (lcm % b == 0)){ break; } lcm++; } return lcm; }
코테연습
2023. 3. 22. 23:30