Find the HCF and LCM of \[2923\]&\[3239\].
Answer
590.7k+ views
Hint: H.C.F. stands for Highest Common Factor also known as G.C.F. - greatest common factor. It means the greatest factor available in two or more given natural numbers. L.C.M. stands for Least Common Multiple also known as L.C.D. - Least Common Divisor. It means the lowest number which is exactly divisible by two or more given natural numbers. Commonly, there are two methods to calculate H.C.F. and L.C.M.- (i) Prime factorization method, and (ii) Long Division Method
We will use the Prime factorization method to solve the given question. At first, we will factorize two given numbers and then, we will pick up the common factors. And then, the product of all common factors will be H.C.F. and then, L.C.M. will be the product of H.C.F. and all the remaining factors.
Complete step-by-step answer:
Given two numbers are\[2923\]&\[3239\]
Let us first write all the prime factors of two given numbers, \[2923\],\[3239\]
\[
2923 = 37 \times 79 \\
3239 = 41 \times 79 \\
\]
The common factor is \[79\]
Hence, the H.C.F. of \[2923\]&\[3239\]is\[79\].
And, L.C.M. of \[2923\]&\[3239\]=\[79 \times 37 \times 41\]
\[ \Rightarrow L.C.M.\left( {2923,3239} \right) = 1,19,843\]
Answer- HCF and LCM of \[2923\] & \[3239\] is \[79\]&\[1,19,843\] respectively.
Note: HCF of two or more numbers, in any case, can never be greater than any of the given numbers.
LCM of two or more numbers, in any case, can never be lesser than any of the given numbers.
There is an interesting relation between HCF & LCM i.e. \[HCF \times LCM\]= product of the numbers.
In case of co-prime numbers, HCF will always be equal to 1 and hence, LCM will always be equal to the product of given numbers.
We will use the Prime factorization method to solve the given question. At first, we will factorize two given numbers and then, we will pick up the common factors. And then, the product of all common factors will be H.C.F. and then, L.C.M. will be the product of H.C.F. and all the remaining factors.
Complete step-by-step answer:
Given two numbers are\[2923\]&\[3239\]
Let us first write all the prime factors of two given numbers, \[2923\],\[3239\]
\[
2923 = 37 \times 79 \\
3239 = 41 \times 79 \\
\]
The common factor is \[79\]
Hence, the H.C.F. of \[2923\]&\[3239\]is\[79\].
And, L.C.M. of \[2923\]&\[3239\]=\[79 \times 37 \times 41\]
\[ \Rightarrow L.C.M.\left( {2923,3239} \right) = 1,19,843\]
Answer- HCF and LCM of \[2923\] & \[3239\] is \[79\]&\[1,19,843\] respectively.
Note: HCF of two or more numbers, in any case, can never be greater than any of the given numbers.
LCM of two or more numbers, in any case, can never be lesser than any of the given numbers.
There is an interesting relation between HCF & LCM i.e. \[HCF \times LCM\]= product of the numbers.
In case of co-prime numbers, HCF will always be equal to 1 and hence, LCM will always be equal to the product of given numbers.
Recently Updated Pages
You are the head boyhead girl Write a notice informing class 7 english CBSE

The image formed by a plane mirror is always laterally class 7 physics CBSE

When phenolphthalein is added toNaOH the colour of class 7 chemistry CBSE

Find the least number which when divided by 15 leaves class 7 maths CBSE

Show that one and only one out of n n + 2n or n + -class-7-maths-CBSE

During heavy exercise we get cramps in the legs due class 7 biology CBSE

Trending doubts
Full Form of IASDMIPSIFSIRSPOLICE class 7 social science CBSE

List of coprime numbers from 1 to 100 class 7 maths CBSE

The plural of Chief is Chieves A True B False class 7 english CBSE

The founder of Jainism was A Rishabhadev B Neminath class 7 social science CBSE

Collective noun a of sailors class 7 english CBSE

Differentiate between weather and climate How do they class 7 social science CBSE


