목록유클리드 (1)

나의 기록, 현진록

[C] <암호수학> 확장 유클리드 알고리즘

확장 유클리드 알고리즘 유클리드 알고리즘이란 두 수의 최대공약수를 구하는 방법이다. 12345678910111213141516171819202122232425262728#include void main() { int a, b; int r, r1, r2, q[50] = {0}; int s[50] = { 1,0 }; int t[50] = { 0,1 }; printf("a, b = ? "); scanf("%d %d", &a, &b); r = a; r1 = b; int count = 0; while (r1 >= 1) { q[count+1] = r / r1; r2 = r%r1; if (count >= 2) { s[count] = s[count - 2] - q[count-1]*s[count - 1]; t[count..
Programming/Algorithm & Data Structure 2018. 4. 2. 16:35
이전 Prev 1 Next 다음