A student calculated the HCF of 15
and 36 using Euclid's Division
Algorithm.
Answers
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:
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