수학

확장 유클리드 알고리즘 계산기 계산기

gcd(a,b)와 ax + by = gcd(a,b)를 만족하는 정수 x, y를 유클리드 단계와 함께 구합니다.

확장 유클리드 알고리즘 계산기 계산기

결과gcd(240, 46) = 2; x = -9; y = 47

도구 사용 방법

  1. 알고 있는 값을 입력하세요.
  2. 계산을 눌러 입력값을 처리하세요.
  3. 결과, 공식, 계산 단계를 확인하세요.

풀이 예제

예제를 따라 실제 계산 방법을 확인하세요.

공식

use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)

자주 묻는 질문

공식

아래 공식은 결과가 계산되는 방법을 보여 줍니다.

중요 안내

결과는 일반 정보용 추정치입니다. 중요한 결정은 관련 전문가나 1차 자료를 통해 확인하세요.