Professional Documents
Culture Documents
HCF and LCM
H.C.F and L.C.M
GCD
L.C.M.
Find LCM of 20, 48 and 36
Step11 Express each number in a product of prime factors.
Step
NOTE:
Product of three number ≠ LCM X HCF
LCM and HCF of Fractions
A 600
B 500
C 400
D 200
NTSE 2020
A 600
B 500
C 400
D 200
NTSE 2020
Solution :
Solution :
A 2
B 5
C 3
D 4
NTSE 2016
A 2
B 5
C 3
D 4
NTSE 2016
Solution :
Since the remainder is same in each case,
The greatest number x
= HCF ( 513-366),(366-324),(513-324)
= HCF(147, 42, 189)
First we find the HCF of 147 and 189 by division method
We get, HCF(147,189) = 21
NTSE 2016
Solution :
Sum of digits of 21 = 2 + 1 = 3
Q. Find H.C.F. of
D 1
Q. Find H.C.F. of
D 1
Q. Find H.C.F. of
Solution :
Solution :
Solution :
A 1
B 7
C 9
D 3
Q. Number of pairs m > n of positive integers such that
1 = gcd(n+1, m+1) = gcd (n+2, m+2) =....gcd(m, 2m–n)
and m + n < 20 is
A 1
B 7
C 9
D 3
Q. Number of pairs m > n of positive integers such that
1 = gcd(n+1, m+1) = gcd (n+2, m+2) =....gcd(m, 2m–n)
and m + n < 20 is
Solution :
Observe that 1 = gcd (n+r, m+r) = gcd (n+r, m-n). Thus each
of the m – n consecutive positive integers n + 1, n +2,...., m is
coprime to m – n. Since one of these is necessarily a multiple
of m – n, this is possible only when m – n = 1. Hence each
pair is of the form (n, n+1), where n ∈ N.
n + n + 1 < 20
n < 9.5 ⇒ n = 1, 2, ……, 9
Q. Prove that the fraction cannot be reduced for any
natural number n.
Q. Prove that the fraction cannot be reduced for any
natural number n.
Solution :