유클리드 상호제법(유클리드 나눗셈법)의 계산 과정 등
작성자: ameya 님실행 횟수: 17143
※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.
유클리드의 최대공약수 법칙을 사용하여 a와 b의 최소공배수를 구하며, 계산 과정도 표시합니다.
'절대값 최소 나머지 방식으로 계산하기'는 나머지의 부호를 신경 쓰지 않고 항상 0에 더 가까운 나머지를 채택함으로써 상호 나눗셈법의 수렴 속도를 높입니다.
기본값인 50자리 숫자로 테스트해 보면, ‘일반 나눗셈으로 계산하기’에서는 나눗셈 연산이 90회인 반면, ‘절대값 최소 나머지 방식으로 계산하기’에서는 66회로 줄어듭니다.
기본값인 50자리 숫자로 테스트해 보면, ‘일반 나눗셈으로 계산하기’에서는 나눗셈 연산이 90회인 반면, ‘절대값 최소 나머지 방식으로 계산하기’에서는 66회로 줄어듭니다.
이 계산에 대한 고객 피드백이 아직 없습니다.