일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 2522
- css
- 9610
- 최소공배수
- dp
- 시간
- 유클리드 호제법
- 한글 입력 시 이벤트 두 번 발생
- C++
- 한글이 두 번 입력됨
- backtracking
- float: right
- 백트래킹
- 낙관적 업데이트
- Tanstack Query
- __proto__ 접근자 프로퍼티
- 메타버스
- 파이썬
- prototype 프로퍼티
- 자바스크립트
- python
- 동적 계획법
- 동기
- 알고리즘
- 백준
- 프로그래밍
- 함수 객체의 프로퍼티
- javascript
- 백준 9610번 파이썬 문제 풀이
- 비동기
Archives
- Today
- Total
목록유클리드 호제법 (2)
염딩코
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bmoVsA/btrtB7DlVSS/4RFHUGYbP780rUJ7zYbHAK/img.png)
[문제] & [결과] [해설] 이 문제는 백준 2609번 문제에 나왔던 유클리드 호제법을 이용해 최대공약수를 먼저 구해야한다. 최소공배수는 두 수를 곱하고 최대공약수로 나누면 얻을 수 있기 때문이다. 그래서 gcd라는 함수를 만들어 두 정수를 매개변수로 받는다. 이전 게시글 중 2609번을 참고하면 gcd, 최대공약수에 대한 추가 설명이 있다. 그렇게 최대공약수를 반환하고 반환된 값을 곱한 두 수로부터 나누면 최소공배수를 얻을 수 있다.
알고리즘 PS/Python
2022. 2. 17. 20:47