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
40
and
248
.
A
4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
10
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
6
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
8
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution
The correct option is
C
8
Here,
a
=
248
and
b
=
40
by using Euclid's division lemma,
a
=
b
q
+
r
;
0
≤
r
<
b
248
=
40
×
6
+
8
40
=
8
×
5
+
0
∴
H
.
C
.
F
(
40
,
248
)
=
8
hence option
D
is correct.
Suggest Corrections
0
Similar questions
Q.
Using Euclid's division lemma, find the HCF of 1848, 3058 and 1331.
Q.
Use Euclid's division lemma to find the
H
C
F
of the following numbers:
8068
and
12464
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Euclid's Division Algorithm_Tackle
MATHEMATICS
Watch in App
Explore more
Euclid's Division Algorithm
Standard X Mathematics
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app