Hardner

Euclidean Algorithm C로 구현. 본문

Computer/Crypto math

Euclidean Algorithm C로 구현.

Hardner 2018. 4. 3. 17:39

Euclidean Algorithm C언어 구현.







임의의 두 정수 a, b (a>b)를 입력받아 (a,b)를 구하고, (a, b) = Sn*a+Tn*b 를 

만족하는 Sn과 Tn를 구하는 프로그램 작성.









두 정수 9274, 4853에 대해 (9274, 4853)을 구하고, 


(9274, 4853) = 9274m + 4853n 을 만족하는 정수 m, n을 구하시오





'Computer > Crypto math' 카테고리의 다른 글

[Stream cipher] RC4  (0) 2018.04.14
[Stream Cipher] A5/1  (0) 2018.04.14
Symmetric Key Crypto(대칭 키 암호)  (0) 2018.04.13
Security Threats(보안 위험)  (0) 2018.04.12
Security Cornerstones(보안 초석)  (0) 2018.04.12