다음을 통해 공유


ExtendedGreatestCommonDivisorL 함수

정규화된 이름: Std.Math.ExtendedGreatestCommonDivisorL

function ExtendedGreatestCommonDivisorL(a : BigInt, b : BigInt) : (BigInt, BigInt)

요약

u가 a+vb=GCD(a,b)를튜플(u,v)을 반환합니다. GCD는 GCD(0,0)=0을 제외하고 항상 양수입니다.