CSC_226_Midterm_9

CSC_226_Midterm_9 - 11 1 133 1 = - -=-snew 1 1 12 tnew 12 =...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
16. ~ ( ) πn nln n ~ . × π1012 3 619 1010 prime numbers 17. gcd(1529 , 14038) = gcd(14038 , 1529) 14038 = 1529 x 9 + 277 =gcd(1529 , 277) 1529 = 277 x 5 + 144 =gcd(277 , 144) 277 = 144 x 1 + 133 =gcd(144 , 133) 144 = 133 x 1 + 11 =gcd(133 , 11) 133 = 11 x 12 +1 =gcd(11 , 1) 11 = 1 x 11 + 0 =gcd(1 , 0) = 1 = = ( × + × = ) s 0 t 1 0 0 1 1 1 = - × = snew 1 11 0 tnew 0 = = ( × + × = ) s 1 t 0 1 1 0 11 1 = - × = snew 0 12 1 tnew 1 = - = (- × + × = ) s 12 t 1 12
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 11 1 133 1 = - -=-snew 1 1 12 tnew 12 = = -( - = ) s 13 t 12 13 133 12 144 1 =-- = snew 12 1 13 tnew 13 = -= (- + = ) s 25 t 13 25 144 13 277 1 =- -=-snew 13 5 25 tnew 25 = = -( - = ) s 138 t 25 138 277 25 1529 1 =-- = snew 25 9 138 tnew 138 = -= ( - s 1267 t 138 138 277 25 = ) 1529 1 s = -1267 t = 138...
View Full Document

Page1 / 2

CSC_226_Midterm_9 - 11 1 133 1 = - -=-snew 1 1 12 tnew 12 =...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online