Python :: 유클리드 알고리즘 #GCD(최대공약수) 구하기
암호수학 수업 [유클리드 알고리즘 #GCD(최대공약수) 구하기] GCD(Greatest common divisor) 구하기 소스코드 1234567891011121314151617181920212223242526r=[]s=[1,0]t=[0,1]q=[] arg1=int(input("Arg1 : "))arg2=int(input("Arg2 : "))r.append(arg1)r.append(arg2) print(r)while True: q.append(int(r[0]/r[1])) r.append(r[0]%r[1]) s.append(s[0]-s[1]*q[0]) t.append(t[0]-t[1]*q[0]) print(r[0],"=",r[1],"x",q[0],"+",r[2],"---> s :",s[0],", t :",..