Question

By Euclid’ division lemma x = qy + r, x > y the value of ​​​​​​​q and ​​​​​​​r for ​​​​​​​x = 27 and ​​​​​​​y = 5 are:

Answer 1

Step-by-step explanation:

We all know that According to Euclid's Division algorithm,any two numbers x and y can be expressed as.

x=qy+r

x>y ----(given)

To find the value of x=27,y=5.

put the value in division algorithm,

27=q×5+r

27=5×5+2

so,

q=5

r=2.

Answer 2

Answer:

q = 5 & r = 2

Step-by-step explanation:

27 = 5q + r

As per Euclid's Division Lemma

27 = 5 × 5 + 2

5 = 2 × 2 + 1

2 = 1 × 2 + 0.

(27,5) = (5,2) = (2,1) = (1,0).

Hence, HCF = 1, q = 5 & r = 2.