1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Standard X
Mathematics
Euclid's Division Algorithm
Use Euclid's ...
Question
Use Euclid's division lemma to find the HCF of the following
16 and 176
A
16
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
14
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
10
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
12
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is
A
16
by using Euclid's division lemma,
a
=
b
q
+
r
;
r
greater than or equal to 0, and
r
less than
b
176
=
(
16
)
(
11
)
+
0
,
H
.
C
.
F
=
16
Suggest Corrections
0
Similar questions
Q.
Use Euclid's division lemma to find the H.C.F of the following.
(i) 16 and 176