A. 언어/Java1 [암호수학] Euclidean Algorithm 구현 Euclidean Algorithm(유클리드 알고리즘) GCD(최대공약수)를 구하기 위한 알고리즘으로 위의 규칙을 바탕으로 이러한 식을 도출해 증명 할 수 있다. 자바에 익숙해져야 할 것 같아서 자바로 코딩 해 보았다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344package 암호수학;import java.util.*; public class EuclideanAlgorithm { public void cal(int a, int b){ int[] q = new int[50]; int[] r = new int[50]; int i = 0; int cnt = 0; int gcd = 0; int[] s = new i.. 2018. 3. 30. 이전 1 다음 반응형