HP 40gs hp 40gs_user's guide_English_E_HDPMSG40E07A.pdf - Page 230

hp40g+.book Page 48 Friday, December 9, 2005 1:03 AM IDIV2 IEGCD 14-48 In step-by-step mode, there are a number of intermediate results: 18 mod 15 = 3 15 mod 3 = 0 Result: 3 Pressing or Equation Writer. then causes 3 to be written to the Note that the last non-zero remainder in the sequence of remainders shown in the intermediate steps is the GCD. Returns the quotient and the remainder of the Euclidean division between two integers. Example Typing: IDIV2(148, 5) gives: 29 AND 3 In step-by-step mode, the calculator shows the division process in longhand. Returns the value of Bézout's Identity for two integers. For example, IEGCD(A,B) returns U AND V = D, with U, V, D such that AU+BV=D and D=GCD(A,B). Example Typing: IEGCD(48, 30) gives 2 AND -3 = 6 In other words: 2·48 + (-3)·30 = 6 and GCD(48,30) = 6. In step-by-step mode, we get: [z,u,v]:z=u*48+v*30 Computer Algebra System (CAS)