728x90
반응형
확장 유클리드 호제법
목적: 방정식의 해 구하기
ax + by = c 의 방정식은 c % gcd(a, b) = 0인 경우에만 정수 해를 가짐!
즉, c가 a와 b의 최대 공약수의 배수인 경우에만 정수해를 가짐
추가 설명 및 사진 필요
반응형
확장 유클리드 호제법
목적: 방정식의 해 구하기
ax + by = c 의 방정식은 c % gcd(a, b) = 0인 경우에만 정수 해를 가짐!
즉, c가 a와 b의 최대 공약수의 배수인 경우에만 정수해를 가짐
추가 설명 및 사진 필요
