1. GCD(a,b) = GCD(b,a mod b) a) True b) False AnswerAnswer: a [Reason:] The statement is true. For example, GCD(55,22) = GCD(22,55 mod 22) = GCD(22,11) = 11 Consider the Following properties Properties G-i) Closure G-ii) Associative G-iii) Identity Element G-iv) Inverse Element G-v) Commutative Consider the Following properties Properties R-i) Closure under multiplication R-ii)…