Exercise 9.5.1: Applying the Euclidean Algorithm and the Extended Euclidean Algorithm. About For each of the following pairs of numbers, find the gcd of the two numbers, and express the gcd as a linear combination of the two numbers. (a) 56 and 42 (b) 81 and 60 (c) 153 and 117 (d) 259 and 77 (e) 72 and 42 (f) 80 and 61 (g) 630 and 147 (h) 285 and 209

Aprobability experiment is conducted in which the sample space of the experiment is s={7,8,9,10,11,12,13,14,15,16,17,18}, event f={7,8,9,10,11,12}, and event g={11,12,13,14}. assume that each outcome is equally likely. list the outcomes in f or g. find p(f or g) by counting the number of outcomes in f or g. determine p(f or g) using the general addition rule.