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
Link: byjus.com/aakash-byjus-anthe2...
#byjus #BYJUSMaths #hcfcalculator #euclidsalgorithm #findthehcf #extendedeuclideanalgorithm #useeuclid'salgorithmtofindthehcfof #euclidsalgorithm #extendedeuclideanalgorithmexample #useeuclidalgorithmtofindhcfof #euclid'salgorithmtofindhcf #euclidalgorithmtofindhcf #extendedeuclideanalgorithmwithsteps #euclideanalgorithm #euclidsalgorithmexamples #HowdoesEuclid’sAlgorithmgiveHCF #UseEuclid'salgorithmtofindtheHCF #Euclid'sDivisionAlgorithm

Пікірлер: 67

  • @byjusclasses
    @byjusclasses Жыл бұрын

    🚀 Win a NASA trip 🎓 Up to 100% Scholarship 💸 Cash Rewards 🏆 Be an All-India Rank Link: byjus.com/aakash-byjus-anthe22/?BY_youtube_organic_NWK&OJMGZAgik_k&BY_NWK_Description

  • @bhagyavardhan13
    @bhagyavardhan13 Жыл бұрын

    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.

  • @ananyahoney4527
    @ananyahoney4527 Жыл бұрын

    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 soooooooooo.

  • @Funcorneroftheworld
    @Funcorneroftheworld Жыл бұрын

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

  • @alokendramandal
    @alokendramandal Жыл бұрын

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

  • @arcuber9218
    @arcuber9218 Жыл бұрын

    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

  • @naseera246
    @naseera246 Жыл бұрын

    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

  • @alpha_gamer704
    @alpha_gamer704 Жыл бұрын

    nice video 😄

  • @letstarikkitogether__withc4498
    @letstarikkitogether__withc4498 Жыл бұрын

    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 tiles.....🏅🏅🙃

  • @vinita264
    @vinita264 Жыл бұрын

    Thanks byjus for your amazing video.😍😍😍

  • @parth2757
    @parth2757 Жыл бұрын

    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.

  • @hiddensecretsofscience1609
    @hiddensecretsofscience1609 Жыл бұрын

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

  • @aadityaprajapati7744
    @aadityaprajapati7744 Жыл бұрын

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

  • @CRICKET_LOVER___
    @CRICKET_LOVER___ Жыл бұрын

    Byjuity

  • @samuellacobbinah
    @samuellacobbinah Жыл бұрын

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

  • @suchitrasamal6382
    @suchitrasamal6382 Жыл бұрын

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

  • @kreativambience8720
    @kreativambience8720 Жыл бұрын

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

  • @shristi624
    @shristi624 Жыл бұрын

    Amazing 🤩🤩🤩🤩

  • @UmarAbdullahJMS
    @UmarAbdullahJMS Жыл бұрын

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

  • @sci-simply
    @sci-simply Жыл бұрын

    15+9=24 , 24/1=24tiles

  • @_Python_Dude_
    @_Python_Dude_ Жыл бұрын

    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???? 😕

  • @shuhel1264
    @shuhel1264 Жыл бұрын

    Thanks mam😭

  • @adityafilmiofficial7522
    @adityafilmiofficial7522 Жыл бұрын

    I am learning from byjus

  • @matangidilipkumar7988
    @matangidilipkumar7988 Жыл бұрын

    We need 15 such tiles

  • @parvezahmedmazarbhuiya4599
    @parvezahmedmazarbhuiya4599 Жыл бұрын

    135 square tile required of area 1ft^2

  • @SimranSingh-wx3bo
    @SimranSingh-wx3bo Жыл бұрын

    15 tiles will be needed to cover the floor

  • @imxd3athyt122
    @imxd3athyt122 Жыл бұрын

    You will need a total of 45 tiles to renovate the floor.

  • @priyadarshinijena1435
    @priyadarshinijena1435 Жыл бұрын

    Mam the answer would be 135 tiles

  • @vinita264
    @vinita264 Жыл бұрын

    135 tiles

  • @DhivyaP-fl2io
    @DhivyaP-fl2io Жыл бұрын

    135 tiles each of dimension 1ft required

  • @purnimagupta261
    @purnimagupta261 Жыл бұрын

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

  • @cherryroy0916
    @cherryroy0916 Жыл бұрын

    Chetna mam!!! ❤️ Can't believe this... Who all remember her? #teamchetchatters 💜💜

  • @Gautam12875
    @Gautam12875 Жыл бұрын

    Hello

  • @amlananshumatsahu5850
    @amlananshumatsahu5850 Жыл бұрын

    135

  • @hamidalihamidali346
    @hamidalihamidali346 Жыл бұрын

    45 tiles if we want 3 feet tile and 135 tiles if we want one feet tile.Am I right?

  • @AasthaGuptaAG
    @AasthaGuptaAG Жыл бұрын

    15

  • @manojnagula909
    @manojnagula909 Жыл бұрын

    3

  • @maheshwarmishra5388
    @maheshwarmishra5388 Жыл бұрын

    Is 1 the factor of every natural numbers? Please tell .

  • @ashwinin4983
    @ashwinin4983 Жыл бұрын

    15 tiles are needed

  • @gamingwithproboys714
    @gamingwithproboys714 Жыл бұрын

    15 tiles

  • @tanmoyroy7831
    @tanmoyroy7831 Жыл бұрын

    3x3

  • @letsbegin913
    @letsbegin913 Жыл бұрын

    15 tiles of 3 square feets

  • @abhinav547
    @abhinav547 Жыл бұрын

    15 tiles in total

  • @matangidilipkumar7988
    @matangidilipkumar7988 Жыл бұрын

    The other common divisor is 1

  • @kusumikaseth917
    @kusumikaseth917 Жыл бұрын

    1

  • @mayankbansal8339
    @mayankbansal8339 Жыл бұрын

    125 tiles

  • @ZafarMalik-mv4cc
    @ZafarMalik-mv4cc Жыл бұрын

    45

  • @ayushsurkutlawar165
    @ayushsurkutlawar165 Жыл бұрын

    105

  • @spranav9878
    @spranav9878 Жыл бұрын

    75

  • @kchvalisab8826
    @kchvalisab8826 Жыл бұрын

    72

  • @arghyachakraborty9138
    @arghyachakraborty9138 Жыл бұрын

    Ans- We would need 135 tiles

  • @ayaansrivastavareal
    @ayaansrivastavareal Жыл бұрын

    First

  • @alpha_gamer704
    @alpha_gamer704 Жыл бұрын

    i am the first comment

  • @littleboyzz943
    @littleboyzz943 Жыл бұрын

    135 Feet .

  • @vegi.srinivasrao7134
    @vegi.srinivasrao71347 ай бұрын

    १५

  • @ujwalj7001
    @ujwalj7001 Жыл бұрын

    The Euclid's algorithm was not explained clearly. How it works is crystal clear but how to apply the algorithm is not explained.

  • @bhavik9021
    @bhavik9021 Жыл бұрын

    135 tiles

  • @anirbanbanerjee5220
    @anirbanbanerjee5220 Жыл бұрын

    15

  • @dailyscience2712
    @dailyscience2712 Жыл бұрын

    1

  • @jayeshbharti360
    @jayeshbharti360 Жыл бұрын

    135

  • @vegi.srinivasrao7134
    @vegi.srinivasrao71347 ай бұрын

    15

  • @studentslife_01
    @studentslife_015 ай бұрын

    135 tiles

  • @nextenglish6654
    @nextenglish6654 Жыл бұрын

    135 tiles

  • @rajmitsingh526
    @rajmitsingh526 Жыл бұрын

    135 tiles

  • @prajvallegend8756
    @prajvallegend8756 Жыл бұрын

    135 tiles

  • @nibeditatripathy234
    @nibeditatripathy234 Жыл бұрын

    135 tiles

  • @avikajaiswal8737
    @avikajaiswal8737 Жыл бұрын

    135 tiles