Join NOW to get access to exclusive study material for best results
A series of well-defined steps which give a procedure for solving a type of problem is called
Algorithm
Lemma
Procedure
Walkthrough
A series of well-defined steps which give a procedure for solving a type of problem is called an algorithm.
A proven statement used for proving another statement is called
A proven statement used for proving another statement is called a lemma.
Euclid’s division lemma can be used to find
LCM of numbers
HCF of numbers
Prime factors of numbers
Product of numbers
Euclid’s division lemma can be used to find HCF of numbers.
Find the HCF of 117 and 45 by Euclid’s division lemma.
7
8
9
10
117 = 45 × 2 + 27
45 = 27 × 1 + 18
27 = 18 × 1 + 9
18 = 9 × 2 + 0
So, the HCF of 117 and 45 by Euclid’s division lemma is 9.
Queries asked on Sunday & after 7 pm from Monday to Saturday will be answered after 12 pm the next working day.
