CSC_226_Midterm_10

CSC_226_Midterm_10 - 7 1 = - - =-snew 1 2 3 tnew 3 = =- - =...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
18. gcd(16 , 23) =gcd(23 , 16) 23 = 16 x 1 + 7 =gcd(16 , 7) 16 = 7 x 2 + 2 =gcd(7 , 2) 7 = 2 x 3 + 1 =gcd(2 , 1) 2 = 1 x 2 + 0 =gcd(1 , 0) = 1 = = × + × = s 0 t 1 0 0 1 1 1 = - × = snew 1 2 0 tnew 0 = = × + × = s 1 t 0 1 1 0 2 1 = - × = snew 0 3 1 tnew 1 =- = - × + × = s 3 t 1 3 2 1
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 7 1 = - - =-snew 1 2 3 tnew 3 = =- - = s 7 t 3 7 7 3 16 1 =- - - = snew 3 1 7 tnew 7 =-= - + = s 10 t 7 10 16 7 23 1 = -= s 10 t 7 10 16x 22mod 23 10 16x 10 11mod 23 x 5mod 23 = x 5...
View Full Document

Ask a homework question - tutors are online