# Euclidean algorithm

11개의 포스트
post-thumbnail

모듈러 역원

확장유클리드 알고리즘과 모듈러 역원

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[Cryptography] RSA

RSA란 가장 널리 쓰는 공개 키 알고리즘 중 하나로 전자서명이 가능한 최초의 공개 키 알고리즘으로 알려져 있다.

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[0x01] 가약성과 최대공약수

두 번째 강의

2022년 3월 13일
·
0개의 댓글

백준 2487번: 섞기 순열

백준 2487번: 섞기 순열사이클 크기 모두 찾고 그 크기간의 최소공배수를 구하면 정답. 최소공배수를 구하기 위해 곱하는 과정에서 int 범위를 초과할 수 있다.

2022년 2월 24일
·
0개의 댓글

백준 2168번: 타일 위의 대각선

백준 2168번: 타일 위의 대각선대각선은 가로, 세로 모든 타일에 각 한 번씩 대응되고, 가로, 세로 길이의 최대공약수만큼 겹친다. 가로, 세로 길이가 서로소일 때 가로+세로-1이니까 gcd 단위로 쪼개고 이렇게 계산해도 됨. 근데 똑같음. 수학이 싫어

2022년 2월 24일
·
0개의 댓글

백준 2981번: 검문

백준 2981번: 검문N1 % M = kN2 % M = kN3 % M = kN4 % M = k...N2 % M - N1 % M = 0(N2 - N1) % M = 0따라서 각 숫자의 차를 구하고, 그 차의 최대공약수를 구한 후, 구한 최대공약수의 약수를 전부 출력하면 된

2022년 2월 23일
·
0개의 댓글

🐡 TIL 0208

[Search] [Debouncing vs. Throttle] [Lodash] [Secret Code] [Euclidean algorithm]

2022년 2월 9일
·
0개의 댓글
post-thumbnail

[Java] 백준 / 공약수 / 2436번

문제공약수 문제 링크어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다.예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다.이와 반대로 두 개의

2022년 2월 8일
·
0개의 댓글
post-thumbnail

GCD의 고찰 (최대공약수)

유클리드 호제법: Euclidean algorithm

2021년 12월 15일
·
0개의 댓글

[3주 - 5일차] 학습 정리

Control + i sort code indent String.replacingOccurrences String.trimmingCharacters(in: ["!"]) 조건에 부합하는 끝을 잘라준다 pie M_PI Array Array.capacity - 메모리 관련 > 배열에 요소를 추가할 때, 해당 배열이 예약된 용량을 초과하기 시작하...

2020년 11월 23일
·
0개의 댓글