Which of the following pairs of numbers are co-prime: a) 18 and 35 b) 15 and 37 c) 30 and 415 d) 17 and 68 e) 216 and 215 f) 81 and 16?
Which of the following pairs of numbers are co-prime: a) 18 and 35 b) 15 and 37 c) 30 and 415 d) 17 and 68 e) 216 and 215 f) 81 and 16?
Share
Two positive integers are said to be co-prime if their greatest common divisor (GCD) is 1. a) GCD(18, 35) = 1, therefore 18 and 35 are co-prime. b) GCD(15, 37) = 1, therefore 15 and 37 are co-prime. c) GCD(30, 415) = 5, therefore 30 and 415 are not co-prime. d) GCD(17, 68) = 17, therefore 17 and 68Read more
Two positive integers are said to be co-prime if their greatest common divisor (GCD) is 1.
a) GCD(18, 35) = 1, therefore 18 and 35 are co-prime. b) GCD(15, 37) = 1, therefore 15 and 37 are co-prime. c) GCD(30, 415) = 5, therefore 30 and 415 are not co-prime. d) GCD(17, 68) = 17, therefore 17 and 68 are not co-prime. e) GCD(216, 215) = 1, therefore 216 and 215 are co-prime. f) GCD(81, 16) = 1, therefore 81 and 16 are co-prime.
Therefore, the pairs of co-prime numbers are:
a) 18 and 35 b) 15 and 37 e) 216 and 215 f) 81 and 16
See less