Class 10 Exam  >  Class 10 Questions  >  Find HCF.using Euclid's algorithm. 504 and118... Start Learning for Free
Find HCF.using Euclid's algorithm. 504 and1188?
Most Upvoted Answer
Find HCF.using Euclid's algorithm. 504 and1188?
HCF of 504 and 1188 by euclide division algorithm is:-

=} 1188 = 504 × 2 + 180

=} 504 = 180 × 2+ 144

=} 180 = 144 × 1 + 36

=} 144 = 36 × 4 + 0

hence , the HCF ( 1188,504) is 36

That's all☺
Community Answer
Find HCF.using Euclid's algorithm. 504 and1188?
1108>504
use algorithm method
1188=504×2+180
again use algorithm method
504=180×2+144
again apply
180=144×1+36
again apply algorithm method
144=36×4+0

SO HCF OF (1180,504)=36
Attention Class 10 Students!
To make sure you are not studying endlessly, EduRev has designed Class 10 study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Class 10.
Explore Courses for Class 10 exam

Top Courses for Class 10

Find HCF.using Euclid's algorithm. 504 and1188?
Question Description
Find HCF.using Euclid's algorithm. 504 and1188? for Class 10 2024 is part of Class 10 preparation. The Question and answers have been prepared according to the Class 10 exam syllabus. Information about Find HCF.using Euclid's algorithm. 504 and1188? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find HCF.using Euclid's algorithm. 504 and1188?.
Solutions for Find HCF.using Euclid's algorithm. 504 and1188? in English & in Hindi are available as part of our courses for Class 10. Download more important topics, notes, lectures and mock test series for Class 10 Exam by signing up for free.
Here you can find the meaning of Find HCF.using Euclid's algorithm. 504 and1188? defined & explained in the simplest way possible. Besides giving the explanation of Find HCF.using Euclid's algorithm. 504 and1188?, a detailed solution for Find HCF.using Euclid's algorithm. 504 and1188? has been provided alongside types of Find HCF.using Euclid's algorithm. 504 and1188? theory, EduRev gives you an ample number of questions to practice Find HCF.using Euclid's algorithm. 504 and1188? tests, examples and also practice Class 10 tests.
Explore Courses for Class 10 exam

Top Courses for Class 10

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev