(B) To find the $HCF$ of $196$ and $38220$ using Euclid's division algorithm:Since $38220 > 196$,we apply Euclid's division lemma to $38220$ and $196$

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

(B) To find the $HCF$ of $196$ and $38220$ using Euclid's division algorithm:Since $38220 > 196$,we apply Euclid's division lemma to $38220$ and $196$:$38220 = 196 \times 195 + 0$Since the remainder is $0$,the process stops.The divisor at this stage is $196$.Therefore,the $HCF$ of $196$ and $38220$ is $196$.

Class 10 Mathematics Real Numbers HCF and LCM by Prime Factorisation

Easy

Use Euclid's division algorithm to find the $HCF$ of $196$ and $38220$.

A
$186$
B
$196$
C
$180$
D
$179$

Explore More

Browse All

Question Bank

All Subjects

Class 10 Questions

Class 10

Mathematics Questions

Chapter

Real Numbers

Subtopic

HCF and LCM by Prime Factorisation

Match the following items:
$Q.1.$ $HCF$ of $8$ and $6$ $A. 49$
$Q.2.$ $LCM$ of $(26, 91)$ $B. 182$
$C. 2$

Medium

View Solution

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $72$ and $90$ using the fundamental theorem of arithmetic.

Medium

View Solution

The $HCF$ of $6$ and $20$ is .......

Easy

View Solution

If $\text{g.c.d.}(336, 52) = 4$,then $\text{l.c.m.}(336, 52) = \dots$

Medium

View Solution

The largest positive integer that divides $70$ and $125$,leaving remainders $5$ and $8$ respectively,is:

Medium

View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial

For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free

For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo

$Q.1.$ $HCF$ of $8$ and $6$	$A. 49$
$Q.2.$ $LCM$ of $(26, 91)$	$B. 182$
	$C. 2$

Use Euclid's division algorithm to find the $HCF$ of $196$ and $38220$.

Similar Questions

Match the following items: $Q.1.$ $HCF$ of $8$ and $6$$A. 49$$Q.2.$ $LCM$ of $(26, 91)$$B. 182$$C. 2$

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $72$ and $90$ using the fundamental theorem of arithmetic.

The $HCF$ of $6$ and $20$ is .......

If $\text{g.c.d.}(336, 52) = 4$,then $\text{l.c.m.}(336, 52) = \dots$

The largest positive integer that divides $70$ and $125$,leaving remainders $5$ and $8$ respectively,is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module

Match the following items:
$Q.1.$ $HCF$ of $8$ and $6$ $A. 49$
$Q.2.$ $LCM$ of $(26, 91)$ $B. 182$
$C. 2$