Question

A student calculated the HCF of 15
and 36 using Euclid's Division
Algorithm.
​

Answer 1

Step-by-step explanation:

Given:-

The two numbers are 15 and 36

To find:-

Find the HCF of 15 and 36 by using Euclid's Division Algorithm ?

Solution:-

Given numbers are 15 and 36

Let a = 36 and b = 15

We know that

Euclid's Division Algorithm:-

For Two positive integers a and b, then there exist unique integers q and r satisfying a = bq + r where 0 ≤ r < b.

36 = 15×2 + 6

and consider a = 15 and b = 6

15 = 6×2 + 3

and a = 6 , b=3

6 = 2×3 + 0

HCF (15,36) = 3

Answer:-

The HCF of 15 and 36 = 3

Used formula:-

Euclid's Division Algorithm:-

For Two positive integers a and b, then there exist unique integers q and r satisfying a = bq + r where 0 ≤ r < b.

Answer 2

Answer:

step by step explain nation :

36=15*2+6

and, a=6,b=3

6=2*3+0

THE HCF OF 15 AND 36 IS 3

THIS IS THE SHORT FORM OF SOLVING THE PROBLEM I THINK THIS ANSWER WOULD HELP FULL TO ALL OF YOU.

THANK YOU