Using division euclid's division algorithm find whether the pair of the numbers 216 and 297 are coprime or not
Answers
Answered by
12
Step-by-step explanation:
By Euclid's Division lemma ,
297= 216×1+81
216=81×2 +. 54
81=54×1+21
54=21×2+12
21=12×1+9
12=9×1+3
9=3×3+0
Since , remainder at this step is 0
→HCF (297,216)=3
Hence , 297 and 216 have common factor other than 1.
hence they are not co primes .
#Answer with quality
#BAL
Answered by
1
Answer:
They are not co primes
Step-by-step explanation:
Note :- Co primes are those numbers which do not have common factors other than 1 if they have factors other than 1 as well then they are not co primes .
By Euclid's Division lemma ,
297= 216×1+81
216=81×2 +. 54
81=54×1+21
54=21×2+12
21=12×1+9
12=9×1+3
9=3×3+0
Since , remainder at this step is 0
→HCF (297,216)=3
Hence , 297 and 216 have common factor other than 1.
hence they are not co primes .
Similar questions