Class 10 Exam  >  Class 10 Questions  >  Can any say how to solve the HCF Euclid's div... Start Learning for Free
Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.?
Most Upvoted Answer
Can any say how to solve the HCF Euclid's division algorithm. what met...
Yes.. See --
Suppose we have to find the HCF of 45 & 60 
So, here 60 is greater than 45.Therefore 60 is considered to be as a dividend and 45 is considered as divisor 
Dividend = Divisor � Quotient + Remainder 
60 = 45 � 1 + 15 
Now , the divisor will become dividend and remainder will becomes divisor 
45 = 15 � 3 + 0 
Continue this process until the remainder become 0.
So, now we can say that  HCF of 45 & 60 is 15 .

Hope , you get it .
Community Answer
Can any say how to solve the HCF Euclid's division algorithm. what met...
A=bq+r is the formula used to find HCF in Euclid's division Algorithm.
Euclid's division Algorithm is just the repetition of Euclid's division Lemma.
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

Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.?
Question Description
Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? 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 Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.?.
Solutions for Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? 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 Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? defined & explained in the simplest way possible. Besides giving the explanation of Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.?, a detailed solution for Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? has been provided alongside types of Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? theory, EduRev gives you an ample number of questions to practice Can any say how to solve the HCF Euclid's division algorithm. what methods to solve.? 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