use euclid's division Lemma to find the HCF of 1729 and 5323
Share
use euclid's division Lemma to find the HCF of 1729 and 5323
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Answer:
Step-by-step explanation:
Answer:
Euclid's division lemma =a=bq+r
Step-by-step explanation:
1729 and 5323
here the largest integer is 5323
by Euclid's division lemma
a=bq+r
here a=5323
b=1729
5323=1729x3+136
1729=136x12+97
136=97x1+39
97=39x2+19
39=19x2+1
19=1x19+0
therefore the hcf of 1729 and 5323 is 1.