find the hcf of the following by using EDL 50 and 70
Answers
Answered by
0
Answer:
These Will helpU
Step-by-step explanation:
And sending another
Attachments:
Answered by
3
Answer
Euclid algorithm a=bq+r
a>B and 0⩽r50 and 70
The positive integers are 50 and 70
70>50
Apply Euclid algorithm to 70 and 50
∴70=(50∗1)+20
The remainder is 20
Apply Euclid algorithm to 50 and 20
∴50=(20∗2)+10
The remainder is 10.
Apply Euclid algorithm to 20 and 10
∴20=(10∗2)+0
The remainder is zero.
∴ HCF of 70 and 50 is 10.
Euclid algorithm a=bq+r
a>B and 0⩽r50 and 70
The positive integers are 50 and 70
70>50
Apply Euclid algorithm to 70 and 50
∴70=(50∗1)+20
The remainder is 20
Apply Euclid algorithm to 50 and 20
∴50=(20∗2)+10
The remainder is 10.
Apply Euclid algorithm to 20 and 10
∴20=(10∗2)+0
The remainder is zero.
∴ HCF of 70 and 50 is 10.
Similar questions