How Does Euclid’s Algorithm Give HCF? | Use Euclid's Algorithm To Find The HCF | BYJU'S Maths

Euclid was a famous Mathematician. Euclid's division algorithm is a method to find the highest common factor or HCF of any two numbers by using Euclid's division lemma. HCF is the largest number which exactly divides two or more positive integers. That means, on dividing both the integers a and b the remainder is zero. The basis of the Euclidean division algorithm is Euclid’s division lemma. It states that if we divide an integer by another non-zero integer, we will get a unique integer as quotient and a unique integer as remainder. We can write the above scenario mathematically as: Dividend = (Divisor × Quotient) + Remainder. We can solve many real life life problems using this algorithm. The video explains this through an interesting real life example and step by step process.

🚀 Win a NASA trip
🎓 Up to 100% Scholarship
💸 Cash Rewards
🏆 Be an All-India Rank

#byjus #BYJUSMaths #hcfcalculator #euclidsalgorithm #findthehcf #extendedeuclideanalgorithm #useeuclid'salgorithmtofindthehcfof #euclidsalgorithm #extendedeuclideanalgorithmexample #useeuclidalgorithmtofindhcfof #euclid'salgorithmtofindhcf #euclidalgorithmtofindhcf #extendedeuclideanalgorithmwithsteps #euclideanalgorithm #euclidsalgorithmexamples #HowdoesEuclid’sAlgorithmgiveHCF #UseEuclid'salgorithmtofindtheHCF #Euclid'sDivisionAlgorithm

[byjusclasses]

🚀 Win a NASA trip
🎓 Up to 100% Scholarship
💸 Cash Rewards
🏆 Be an All-India Rank

[bhagyavardhan]

We will need 15 * 9 = 135 tiles of 1 foot each to cover the floor properly. While we need 3*5= 15 tiles of 3 feet each to cover the floor.

[ananyahoney]

We need 45 such tiles to cover entire floor which has dimensions 15 feet and 9 feet Answer: area of rectangle " length× breadth". Given dimensions are length = 15 and breadth= 9 .so are of given rectangle ( floor) is 15×9=135. And the tile has dimension 3( square) hence we divide area of rectangle and dimension of tile i.e : 135÷3 = 45 so the answer is 45. I think

[SumayaKIslam]

Such a easy method mam. I am also a byjus student for me hcf was very difficult. Thanks

[arcuber]

L=15ft B=9ft
No.of tiles = area of the rectangle = l*b
=15*9=135
Therefore, we need 135 such tiles to fill the floor

[alokendramandal]

We need 15 tiles of 3X3 units to cover the floor of 15X9 units.

#ProudBYJUite

[naseera]

We require 15 tiles to fill the flooring
When we find both tile area and area of floor
15*9= 135
3*3=9
If we divide 135/9 we get 15
Amount of tiles

[vinita]

Thanks byjus for your amazing video.😍😍😍

[hiddensecretsofscience]

135 square tiles of 1 feet side are needed to cover a floor with dimensions 15×9

[parth]

We will need 135 tiles if we take each tile of 1ft by 1ft whereas we will need 15 tiles if we take each tile of 3ft by 3ft in area.

[letstarikkitogether__withc]

It's 15 na ma'am because area of floor=15*9=135 and area of tiles= 3*3= 9 so, by dividing 135/9 we got 15

[samuellacobbinah]

15×9=135
135÷3= 45.
:. We will need 45 tiles to tile a floor of 15cm by 9cm.

[kreativambience]

4:15 we would need 135 tiles of area 1feet square

[aadityaprajapati]

(15x9)x1= The numberof 1x1 tiles we need to cover the entire floor of 15x9 feet

[CM_Moments]

I have a doubt,
Can we do like this, ????



Length=15 ft
Breath=9 ft
Tile size=1sq ft
Tiles needed =15x9
=135 tiles needed to fill the floor































































































































Is it correct????



































😕

[suchitrasamal]

Mam it will 135 tiles because the total area inside the rectangle will be 135 ft²

[UmarAbdullahJMS]

15*9= 135
Hence 135, 1 feet tiles
Will be required for 15*9 feet floor

[purnimagupta]

Amazing
4:15 The answer is 135
Tell me if I'm right or wrong

[SimranSingh-wxbo]

15 tiles will be needed to cover the floor

[cherryroy]

Chetna mam!!! ❤️
Can't believe this...

Who all remember her?
#teamchetchatters 💜💜