Академический Документы
Профессиональный Документы
Культура Документы
Tutorial Questions 3
Dr. John O. Mubenwafor
Primes, Greatest Common Divisors and Least Common Multiples
Primes
1.
2.
3.
4.
5.
6.
Determine whether the integer in each of the following sets are pairwise relatively
prime
(a)
10,
17,
21
(b)
10,
19,
24
(c)
21,
34,
55
(d)
14,
17,
85
(e)
11,
15,
19
(f)
14,
15,
21
(g)
12,
17,
31,
37
(h)
7,
8,
9,
11
(i)
25,
41,
49,
64
(j)
17,
18,
19,
23
[Answer: (a) Yes (b) No (c) Yes (d) Yes (e) Yes (f) No (g) Yes (h) Yes (i) Yes (j) Yes]
7.
What is the least common multiple of each of the following pairs of integers?
(a)
240 and 1000
(b)
360 and 1500
3 5 2
4 3
(c)
2 3 7 and 2 3
(d)
375373 and 2113559
(e)
223355 and 253352
(f)
227 and 5313
4 1 3
4 5 2
11 7 9 3
[Answer: (a) 2 3 5 (b) (c) 2 3 7 (d) 2 3 5 7 (e) (f)]
9.
Find the gcd(1000, 625) and lcm(1000, 625) and verify that:
gcd(1000, 625)lcm(1000, 625) = 1000625.
[Answer: ]
10.
Find the gcd(92928, 123552) and lcm(92928, 123552) and verify that:
gcd(92928, 123552)lcm(92928, 123552) = 92928123552.
[Answer: gcd(92928, 123552) = 1056; lcm(92928, 123552) = 10,872,576; both products
are 11,481,440,256]
11.
If the product of two integers is 273852711 and their greatest common divisor is 23345,
what is their least common multiple?
[Answer: lcm = 24 34 51 711]