{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CSC_226_Midterm_9

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

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

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 11 1 133

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

View Full Document
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

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online