No products in the cart.

Using Euclid's algorithm. Find the HCF …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Using Euclid's algorithm. Find the HCF of 144 and 198
  • 2 answers

Sia ? 6 years, 7 months ago

Prime factorization:
{tex}144 = 2 ^ { 4 } \times 3 ^ { 2 }{/tex}
{tex}198 = 2 \times 3 ^ { 2 } \times 11{/tex}
HCF = product of smallest power of each common prime factor in the numbers {tex}= 2 \times 3 ^ { 2 } = 18{/tex}

James Darwing 6 years, 7 months ago

HCF(144,198) 198 = 144×1+54 144 = 54×2+36 54 = 36 ×1 + 18 36 = 18 ×2 +0 Therefore HCF (144,198) =18
https://examin8.com Test

Related Questions

sin60° cos 30°+ cos60° sin 30°
  • 2 answers
(A + B )²
  • 1 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Prove that root 8 is an irration number
  • 2 answers
X-y=5
  • 1 answers
Venu Gopal has twice
  • 0 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App