부정방정식 a*x + b*y = gcd(a, b) (베주 방정식)
작성자: tonagai 님실행 횟수: 1075
※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.
매개변수 k=0일 때는 확장 유클리드 상호제법(gcd)으로 구한 (x0, y0)이며, 일반 해는
x=x0+k*b/gcd(a,b), y=y0-k*a/gcd(a,b)로 구합니다.이 k 값의 최대값과 최소값도 입력합니다.
a, b가 서로 소일 때는
a*x + b*y = 1을 계산하게 됩니다.
x=x0+k*b/gcd(a,b), y=y0-k*a/gcd(a,b)로 구합니다.이 k 값의 최대값과 최소값도 입력합니다.
a, b가 서로 소일 때는
a*x + b*y = 1을 계산하게 됩니다.
이 계산에 대한 고객 피드백이 아직 없습니다.
5^4*x-2^4*y=1, 5^5*x-2^5*y=1, 11^5*x-2^5*y=1의 해를 구하는 문제였습니다.
일반적으로 a*x+b*y=gcd(a,b)의 해는 베주 등식으로 알려져 있습니다. 이 방정식의 x, y를 구합니다.