Question

use Euclid'd division algorithm to find the hcf of. .135 and 225​

Answer 1

Step-by-step explanation:

Given:-

135 and 225

To find:-

use Euclid'd division algorithm to find the HCF of. .135 and 225

Solution:-

Given numbers are 135 and 225

On writting the numbers as a=bq+r

where a=225 and b=135

225 = 135 × 1 + 90

again writting it a= bq+r

where a=135 and b=90

135 = 90 × 1 + 45

again writting it a = bq +r

where a=90 and b=45

90 = 45 ×2 + 0

HCF (225,135)=45

Answer:-

HCF of the two numbers 135 and 225 = 45

Used formula:-

Euclid's Division Algorithm:-

" Given positive integers 'a' and 'b' ,there exist unique integers 'q' and 'r' satisfying a = bq + r, where 0≤r<b