살아가는 이야기

  • 홈
  • 태그
  • 방명록

유클리드 확장 알고리즘 코딩 1

[암호수학1] 유클리드 알고리즘 이론~코딩

유클리드 알고리즘(Euclidean algorithm)이란? 유클리드 알고리즘(유클리드 호제법)은 자연수 2개의 최대공약수를 구하는 하나의 알고리즘이다. 유클리드 알고리즘을 쓰면, a와 b의 공약수들을 나열하지 않고, 연산만으로 a와 b의 최대공약수를 구할 수 있다. 유클리드 알고리즘 계산법 gcd(a,b)=a와 b의 최대공약수 최대공약수(Greatest Common Divisor, GCD) 유클리드 알고리즘 코딩 [파이썬] def gcd(m,n): if m0: q=r1//r2 print('q={}'.format(q)) r=r1-r2*q print('r1={}, r2={}, r={}'.format(r1, r2, r)) s=s1-s2*q s1=s2; s2=s print('s1={}, s2={}, s={}'..

보안 공부/암호학 2022.09.18
1
더보기
프로필사진

  • 분류 전체보기 (146)
    • 보안 공부 (79)
      • webhacking.kr (32)
      • Load of SQL injection (23)
      • Dreamhack.io (3)
      • 해킹기법 (5)
      • 암호학 (14)
    • 프로그래밍 공부 (22)
      • 백준 문제풀기 (7)
      • 기록노트 (7)
      • 데이터분석 (3)
      • python (4)
      • JavaScript (1)
      • C++ (0)
    • 자바 공부 (10)
    • 웹개발 (3)
      • HTML (0)
      • CSS (0)
      • JS (0)
      • node.JS (0)
      • PHP (0)
      • SQL (3)
    • .-! (0)
    • 학교생활 (18)
      • 운영체제 (16)
    • 사는 이야기 (8)
    • 영어 짱이 될거야 (4)

Tag

웹해킹, Toeicspeaking, 개발공부, 웹해킹공부, 보안공부, webhacking.kr, 백준, webhacking.kr44, 영어공부, 해킹공부, 영어, toeic, sqlInjection, LoadofSQLinjection, 토익스피킹예시, 토익, 보안, 토익스피킹, IT공부, It,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바