Assignment # 3 : Solutions

Use Euclidean algorithm to hand calculate gcd (544, 1001). Divide 1001 by 544 to get 1001 = 544 * 1+ 457. Hence gcd (1001, 544) = gcd (544, 457) ... Proof 1: By the first part of the definition of lcm(a, b) = c, we see that lcm(a, b) = b states that a | b and b | b. Therefore, the definition itself includes the statement that had to be shown ... ................
................