please guys help me with this question it's urgent
Answers
Answer:
Its option iii - 867 , 255
Given : pairs of numbers
272 , 1032
847 , 2160
867 , 255
616 , 309
To Find : which are coprime
Solution:
HCF is 1 for coprime numbers
1032 = 272 * 3 + 216
272 = 216 * 1 + 56
216 = 56 * 3 + 48
56 = 48 * 1 + 8
48 = 8 * 6
8 is the HCF
Hence not co prime
2160 = 847 * 2 + 466
847 = 466 * 1 + 381
466 = 381 * 1 + 85
381 = 85 * 4 + 41
85 = 41 * 2 + 3
41 = 3 * 13 + 2
3 = 2 * 1 + 1
2 = 1 * 2
Hence 1 is the HCF
so 2160 , 847 are co prime
867 , 255
867 = 255 * 3 + 102
255 = 102 * 2 + 51
102 = 51 * 2
HCF = 51
not co prime
616 , 309
616 = 309 * 1 + 307
309 = 307 * 1 + 2
307 = 2 * 153 + 1
2 = 1 * 2
Hence 1 is the HCF
so 616 , 309 are co prime
Learn More
If p,q are two co-prime number then HCF of (p,q) =? - Brainly.in
brainly.in/question/1691019
Identify the pair of co prime numbers, 24 and 25,10 and 12,22 and ...
https://brainly.in/question/47183066