확장 유클리드 알고리즘 계산기 계산기
gcd(a,b)와 ax + by = gcd(a,b)를 만족하는 정수 x, y를 유클리드 단계와 함께 구합니다.
확장 유클리드 알고리즘 계산기 계산기
결과gcd(240, 46) = 2; x = -9; y = 47
도구 사용 방법
- 알고 있는 값을 입력하세요.
- 계산을 눌러 입력값을 처리하세요.
- 결과, 공식, 계산 단계를 확인하세요.
풀이 예제
예제를 따라 실제 계산 방법을 확인하세요.
공식
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
자주 묻는 질문
공식
아래 공식은 결과가 계산되는 방법을 보여 줍니다.
중요 안내
결과는 일반 정보용 추정치입니다. 중요한 결정은 관련 전문가나 1차 자료를 통해 확인하세요.