0

Common factors and hcf - class-VI

Attempted 0/79 Correct 0 Score 0

What is the H.C.F . of $348$ and $319$

  1. $348$

  2. $319$

  3. $56$

  4. $29$


Correct Option: D
Explanation:

$348=$$2\times$$2\times$$3\times$$29$

$319=11$$\times29$
thus $HCF=29$

HCF of $144$ and $198$ is

  1. $9$

  2. $18$

  3. $6$

  4. $12$


Correct Option: A
Explanation:

HCF of 144 and 198 is:

$ 198 = 2 \times 3^2 \times 11$
$ 144 = 2^4 \times 3^2$

Highest Common factor is 9.
Option A is correct

HCF of $24 $ and $36$ is ..............

  1. $6$

  2. $4$

  3. $9$

  4. $12$


Correct Option: D
Explanation:
$2\underline {|24} {\;} 2\underline {|36}$
$2\underline {|12} {\;} 2\underline {|18}$
$2\underline {|6} {\;} 3\underline {|9}$
$3\underline {|3} {\;} 3\underline {|3}$
    1    1
$24 = 2 \times 2 \times 2 \times 3$
$36 = 2 \times 2 \times 3 \times 3$
$\therefore H.C.F=2\times 2 \times 3=12$

HCF of the numbers $36$ and $144$ is 

  1. $36$

  2. $144$

  3. $4$

  4. $2$


Correct Option: A
Explanation:

Factors of the given numbers are,

$36= 2\times 2 \times 3 \times 3$
$144 = 2 \times 2 \times 2 \times 2 \times 3 \times 3 $

$\therefore $ HCF of $36$ and $144$ $ = 2 \times 2 \times 3 \times 3 = 36$


The number of ordered pairs $(a, b)$ of positive integers, such that $a + b = 90$ and their greatest common division is $6$, equals

  1. $5$

  2. $4$

  3. $8$

  4. $10$


Correct Option: C
Explanation:

Let's look at products of $6$
$6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90$
The pairs whose sums equal to $90$ are:
$6 + 84=90$
$12 + 78=90$
$18 + 72=90$
$66 + 24=90$
$60 + 30=90$
$54 + 36=90$
$48 + 42=90$
Total number of pairs are $7$.
But there can be  $7$ more pairs when the numbers are reversed.
$\therefore$ total number of ordered pair are $14$

If $x =2^3 \times 3 \times 5^2,Y=2^2 \times 3^3$, then HCF(x,y)is:

  1. 12

  2. 108

  3. 6

  4. 36


Correct Option: A
Explanation:

$x= 2^3 \times 3 \times 5^2$
$y = 2^2 \times 3^3$
HCF (x,) $=2^2 \times 3$= 12

The product of two numbers is $2240$ and their HCF is $14$. Which of the following is not the possible pair.

  1. $(14,160)$

  2. $(28,80)$

  3. $(42, 80)$

  4. $(56,40)$


Correct Option: C
Explanation:

Pair in Option C is not possible.
because in option C pair is $(42,80)$
Since, Product of numbers $=42\times 80 =3360$
Option C is correct.

G.C.D. of $(a + b -c)^6$ and $(a + b -c)^4$ is

  1. $(a+b-c)^6$

  2. $(a+b-c)^{10}$

  3. $(a+b-c)^2$

  4. $(a+b-c)^4$


Correct Option: D
Explanation:

Since, $(a + b -c)^6 = (a + b -c)^4 \times (a + b -c)^2 $
$\therefore$  G.C.D. of $(a + b -c)^6$ and $(a + b -c)^4$ = $(a + b -c)^4$
$\because (a + b -c)^4$ is greatest common in $(a + b -c)^4$ and $(a + b -c)^6$.
Option D is correct.

Find G.C.D of $20x^2-9x+1$ and $5x^2-6x+1$

  1. (x-1)

  2. (5x-1)

  3. (5x+1)

  4. None of these


Correct Option: B
Explanation:

Let, $p(x) = 20x^2-9x+1$ and $q(x) = 5x^2-6x+1$
$p(x) = 20x^2-9x+1$
         $=20x^2-5x-4x+1$
         $=5x(4x-1)-1(4x-1)$
         $=(5x-1)(4x-1)$
and
$q(x) = 5x^2-6x+1$
         $=5x^2-5x-x+1$
         $=5x(x-1)-1(x-1)$
         $=(5x-1)(x-1)$
$\therefore$ G.C.D of $p(x)$  and  $q(x)=(5x-1)$.
Option B is correct.

The G.C.D of $x^3+x^2-x-1$ and $x^2-1$ is

  1. $x^2-1$

  2. $x+1$

  3. $x^3-1$

  4. $x-1$


Correct Option: A
Explanation:

Let $p(x) = x^3+x^2-x-1$ and $ q(x) = x^2-1$
$p(x) = x^3+x^2-x-1$
         $ = x^2(x+1)-1(x+1) $
         $ = (x^2-1) (x+1) $
         $ = (x-1)(x+1)(x+1) $
and
$ q(x) = x^2-1$
         $= (x+1)(x-1) $
$\therefore $ G.C.D of $p(x)$ and $q(x)$ =$ (x+1)(x-1) = x^2 - 1 $
Option A is correct.

Find G.C.D of: $(x^2-9)(x-3)$ and $x^2+6x+9$

  1. $(x+3)^2$

  2. (x-3)

  3. (x+3)

  4. None of these


Correct Option: C
Explanation:

$p(x) = (x^2-9)(x-3)$
        $= (x^2-3^2)(x-3)$
        $= (x-3)(x+3)(x-3)$
and
$q(x) = x^2+6x+9$
        $ = x^2+3x+3x+9$
        $ = x(x+3)+3(x+3)$
        $= (x+3)(x+3) $
$\therefore $ G.C.D of $p(x)$ and $q(x) = x+3 $
Option C is correct.

Find G.C.D of: $8(x^4-16)$ and $12(x^3-8)$

  1. $4(x-2)$

  2. $3(x^3-8)$

  3. $2(x^2-4)$

  4. None of these


Correct Option: A
Explanation:

$p(x) =8(x^4-16)$
   $= 4\times 2 [(x^2)^2 - 4^2] $
   $ = 4\times 2 (x^2 - 4) (x^2 + 4) $
   $ = 4\times 2  (x+2)(x-2) (x^2 +4) $
and
 $q(x) = 12(x^3-8)$
       $=4\times 3 (x^3 - 2^3) $
         $=4\times 3 (x - 2)(x^2 + 2x + 4) $
$\therefore $ G.C.D of $p(x)$ and $q(x) = 4(x-2) $
Option A is correct.

The HCF of $3^5$, $3^9$, and $3^{14}$ is

  1. $3^5$

  2. $3^9$

  3. $3^{14}$

  4. $3^{28}$


Correct Option: A
Explanation:

${ 3 }^{ 5 }$ = 3x3x3x3x3

${ 3 }^{ 9 }$ = 3x3x3x3x3x3x3x3x3
${ 3 }^{ 14 }$ = 3x3x3x3x3x3x3x3x3x3x3x3x3x3x3
Common factors are 3x3x3x3x3
SO HCF will be ${ 3 }^{ 5 }$
Correct answer will be option A

The GCD and LCM of two numbers a and b are, respectively, 27 and 2079. If a is divided by 9, the quotient is 21. Then b is

  1. $243$

  2. $189$

  3. $113$

  4. $297$


Correct Option: D
Explanation:

Let the two numbers be $a$ and $b$.
$a=quotient\times dividend$
$a=21\times 9$
  $=189$
$\therefore b=\frac { GCD\times LCM }{ a }$
                  $=\frac { 27\times 2079 }{ 189 }$
                  $=297$

The greatest number that will divide 37, 50, 123 leaving remainder 1, 2 and 3 respectively is

  1. 9

  2. 10

  3. 15

  4. 12


Correct Option: D
Explanation:

$37-1=36, 50-2=48$
$123-3=120$
HCF of 36, 48 and $120=12$
$\therefore$ required number $=12$.

What is the H.C.F. of 1134, 1344 and 1512?

  1. $42$

  2. $64$

  3. $1344$

  4. $1512$


Correct Option: A
Explanation:

$1134 = 2\times3^{4}\times7$


$1344 = 2^{6}\times3\times7$


$1512 = 2^{3}\times3^{3}\times7$


$\therefore$ H.C.F $= 2\times 3\times 7 = 42$

HCF of $10$ and $100$ is

  1. $10$

  2. $100$

  3. $5$

  4. All of the above


Correct Option: A
Explanation:

$10=5\times 2$
$100=5\times 2\times 5\times 2=5^2\times 2^2$
$HCF = 5\times 2=10$

So, option $A$ is correct.

What is the greatest common factor of $45,135$ and $270$?

  1. $5$

  2. $9$

  3. $15$

  4. $25$

  5. $45$


Correct Option: E
Explanation:

The factors of the given numbers are :
$45  = 1,3,5,9,15$ and $45$
$135 = 1,3,5,9,15,45$ and $135$
$270 = 1,3,5,9,15,45,90,135$ and $270$
The common factors in each of the above numbers are $3,3$ and $5$.
Hence, the GCF is $3\times 3\times 5$ = 45
and as $45$ is also a factor of both $135$ and $270$.
The GCF of $45, 135$ and $270$ is $45$.
The correct answer is Option E, the number $45$.

Ans: E

Find the greatest common factor of $42,126$ and $210$.

  1. $2$

  2. $6$

  3. $14$

  4. $21$

  5. $42$


Correct Option: E
Explanation:

We know, $42=2\times 3\times 7$

$126=2\times 3\times 3\times 7$
$210=2\times 3\times 5\times 7$
$\therefore$ H.C.F $=2\times 3\times 7=42$

How many different positive integers are factors of both $28$ and $42$?

  1. $1$

  2. $2$

  3. $3$

  4. $4$

  5. More than $4$


Correct Option: D
Explanation:

$4$ positive integers are factors of $28$ and $42$ both.
For example,
$1,4, 7, 6$ and $28$ itself is a factor of $28$.
$1,4, 7, 6$ and $42$ itself is factor of $42$.

Which of the following is a factor of 60?

  1. $18$

  2. $25$

  3. $30$

  4. $35$

  5. $45$


Correct Option: C
Explanation:

In the given answers $30$ is a factor of $60$, as factors of $60$ are
$2,3,4,5,6,10,12,15,30,20,60$

The G.C.D. of $1.08$, $0.36$ and $0.9$ is:

  1. $0.03$

  2. $0.9$

  3. $0.18$

  4. $0.108$


Correct Option: C
Explanation:

Given numbers are $1.08$, $0.36$ and $0.90$.

H.C.F. of $108$, $36$ and $90$ is $18$,
$\therefore$ H.C.F. of given numbers $= 0.18$.

Three number are in the ratio of $3 : 4 : 5$ and their L.C.M. is $2400$. Their H.C.F. is:

  1. $40$

  2. $80$

  3. $120$

  4. $200$


Correct Option: A
Explanation:

Let the numbers be $3x$, $4x$ and $5x$.
Then, their L.C.M. $= 60x$.
So, $60x = 2400$ or $x = 40$.
$\therefore $ The numbers are $\left( 3\times 40 \right) $, $\left( 4\times 40 \right) $ and $\left( 5\times 40 \right) $.
Hence, required H.C.F. $= 40$.

The H.C.F. of $\dfrac { 9 }{ 10 }$, $\dfrac { 12 }{ 25 }$, $\dfrac { 18 }{ 35 }$ and $\dfrac { 21 }{ 40 } $ is:

  1. $\dfrac { 3 }{ 5 } $

  2. $\dfrac { 252 }{ 5 } $

  3. $\dfrac { 3 }{ 1400 } $

  4. $\dfrac { 63 }{ 700 } $


Correct Option: C
Explanation:

Required H.C.F. $=\dfrac { H.C.F.\quad of\quad 9,12,18,21 }{ L.C.M.\quad of\quad 10,25,35,40 } = \dfrac { 3 }{ 1400 } $

What is the HCF of $3.0, 1.2$ and $0.06$?

  1. $0.6$

  2. $0.06$

  3. $6.0$

  4. $6.06$


Correct Option: B
Explanation:

The given terms are $\dfrac {3}{1}, \dfrac {6}{5}$ and $\dfrac {3}{50}$.
H.C.F. of these terms $= \dfrac {\text{H.C.F. of}\ 3, 6, 3}{\text{L.C.M. of}\ 1, 5, 50}$
$= \dfrac {3}{50} = 0.06$

What is the HCF of the polynomials $x^{4} - 3x + 2, x^{3} - 3x^{2} + 3x - 1$ and $x^{4} - 1$?

  1. $x - 1$

  2. $x + 2$

  3. $x^{2} - 1$

  4. None of the above


Correct Option: A
Explanation:

$x^{4} - 3x + 2 = x^{4} - x^{3} + x^{3} - x^{2} + x^{2} - x - 2x + 2$
$= x^{3} (x - 1) + x^{2} (x - 1) + x(x - 1) - 2(x - 1)$
$= (x - 1) [x^{3} + x^{2} + x - 2]$
$x^{3} - 3x^{2} + 3x - 1 = (x - 1)^{3}$
$x^{4} - 1 = (x - 1) (x + 1) (x^{2} + 1)$
$HCF = x - 1$

The G.C.D. of $5xy$ and $28ab$ is

  1. $140\ xyab$

  2. Cannot be determined

  3. $1$

  4. $0$


Correct Option: C
Explanation:

$5xy = 1*5*x*y$
$28ab = 1*7*2*2*a*b$
G.C.D = $1$

Find $HCF$ by finding factors:
$16$ and $56$.

  1. $6$

  2. $18$

  3. $8$

  4. $9$


Correct Option: C
Explanation:
Factorization of the following.
$16 = 2 \times 2 \times 2 \times 2$
$56 = 2 \times 2 \times 2 \times 7$
Since, the common factor is $2,2,8$,this implies that
$H.C.F = 2 \times 2 \times 2$
           $=8$
Hence,the correct option $C$.

Find HCF by using prime factor method:
$54, 81$ and $99$.

  1. $8$

  2. $9$

  3. $10$

  4. $11$


Correct Option: B
Explanation:
Factorization of the following.
$54 = 2 \times 3 \times 3 \times 3$
$81 = 3 \times 3 \times 3 \times 3$
$99 = 3 \times 3 \times 11$
Since, the common factor is $3 \times 3$,this implies that
$H.C.F = 3 \times 3$
Hence,the correct option $B$.

HCF of two or more prime numbers is equals to its ___________.

  1. $24$.

  2. $2$.

  3. $4$.

  4. $1$.


Correct Option: D
Explanation:

We know that

$H.C.F$ of two or more  prime Number is equal to its$ =1$.

Find $HCF$ by finding factors:
$75, 79$ and $89$.

  1. $2$

  2. $3$

  3. $1$

  4. $4$


Correct Option: C
Explanation:
Factorization of the following 
$75 = 5 \times 5 \times 3\times 1$
$79=1 \times 79$
$89 = 1 \times 89$
Since, the common factor is $1$ this implies that
$HCF = 1$

Hence, the correct option is $C$

Manukaka distribute $96$ marbles among the children of a class in such a way that each child got equal number of marble. In the same class, sameway he also distributed $72$ chocolates. No chocolate and marble is left. How many maximum students are there in this class so that it is possible?

  1. $22$

  2. $24$

  3. $26$

  4. $28$


Correct Option: B
Explanation:
Factorization of the following.
Maximum students are $ =24$
$72 = (1,2,3,4,6,8,9,12,72)$
$24 = (1,2,3,4,6,8,12,24)$
Since, The common factor is $1,2,3,4$
$H.C.F = 24$
Hence, The correct option is $B$

Find HCF by using prime factor method:
$66$ and $88$.

  1. $21$

  2. $23$

  3. $24$

  4. $22$


Correct Option: D
Explanation:

Factorization of the following

$66 = 1 \times 3 \times 2 \times 11$
$88 = 1 \times 2 \times 2 \times 2 \times 11$
Since, the common factor is $1,2,11$ this implies that 
$HCF=22$
Hince, the correct option $D$

Find HCF by using prime factor method:
$25$ and $55$.

  1. $5$

  2. $3$

  3. $2$

  4. $4$


Correct Option: A
Explanation:

Factorization of the following

$25 = 1 \times 5 \times 5$
$55 = 1 \times 5 \times 11$
Since. the common factor is $1,5$ this implies that 
$HCF=5$
Hence, the correct option $A$

What is the HCF of $13$ and $22$?

  1. $13$

  2. $22$

  3. $1$

  4. $286$


Correct Option: C
Explanation:
Factorization of the following.
HCF=Highest common factor
 so  HCF between $\left( {13,22} \right)$
$ \Rightarrow 13 = 1,13\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, - eq.\left( 1 \right)$
$ \Rightarrow 22 = 1,2,11,22\,\,\,\,\,\,\,\,\,\,\, - eq.\left( 2 \right)$  
$(1)$ &$(2)$ equation common is $1$.
Since, The common factor is $1$. This implies that
 then HCF  is $1$.
Hence, the correct option is $C$.

G.C.D of $4$ and $19$ is _________.

  1. $1$

  2. $4$

  3. $19$

  4. $76$


Correct Option: A
Explanation:

There is no common factor between $4$ and $19$. Hence, G.C.D. of $4$ and $19$ is $1$.

The two numbers nearest to 10000 which are exactly divisible by each of 2, 3, 4, 5, 6 and 7, are _____.

  1. 9660, 10080

  2. 9320, 10080

  3. 9660, 10060

  4. 10340, 10080


Correct Option: A
Explanation:

The numbers which are exactly divisible by 2, 3, 4, 5, 6 and 7 are the multiples of the LCM of the given numbers.
$\therefore$  LCM = 2 x 2 x 3 x 5 x 7 = 420
Now, dividing 10000 by 420, we get remainder = 340
$\therefore$  Number just less than 10000 and exactly divisible by the given numbers = 10000 - 340 = 9660
Number just greater than 10000 and exactly divisible by the given numbers = 10000 + (420 - 340) = 10080

If the HCF of 85 and 153 is expressible in the form $85n -153$, then the value of n is:

  1. 3

  2. 2

  3. 4

  4. 1


Correct Option: B
Explanation:

$85 = 5 \times  17$

$153 = 3 \times  3 \times 17$
So HCF will be 17
$17 = 85n-153$ from here we get n=2
So the correct answer is option B

If the HCF of 85 and 153 is expressible in the form 85n $-$ 153, then value of n is :

  1. 3

  2. 2

  3. 4

  4. 1


Correct Option: B
Explanation:

HCF of $85\  and\  153 = 17$

Now given HCf can be expressed in the gorm of $85n-153$
So $17=85n-173$
On solving the above equation we get $n=2$
So correct answer will be option B

Choose the correct answer form the alternatives given.
What is the HCF of $(x^4 \, - \, x^2 \, - \, 6) \, and \, (x^4 \, - \, 4x^2 \, + \, 3)$? 

  1. $x^2$ - $3$

  2. $x + 2$

  3. $x + 3$

  4. $x^2$ + $3$


Correct Option: A
Explanation:

$\displaystyle (x^4 \, - \, x^2 \, - \, 6) \, = \, (x^2 \, - \, 3) (x^2 \, + \, 2)$
$\displaystyle (x^4 \, - \, 4x^2 \, + \, 3) \, = \, (x^2 \, - \, 3) (x^2 \, - \, 1)$
HCF is = $x^2$ - $3$

The greatest common divisor of $878787878787$ and $787878787878$ equals.

  1. $3$

  2. $9$

  3. $27$

  4. $101010101010$

  5. $303030303030$


Correct Option: E
Explanation:

$787878787878)878787878787(1\ \quad \quad \quad \quad \quad  -\underline { 787878787878 } \ \quad \quad \quad \quad \quad \quad \quad 90909090909)787878787878(8\ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad  \underline { -727272727272 } \ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad 60606060606)90909090909(1\ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \underline { -60606060606 } \ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad 30303030303)60606060606(2\ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \underline { -60606060606 } \ \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad  \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad 0$

$\therefore$ G.D.C = 30303030303

Three bells, toll at intervals of $36$ sec, $40$ sec and $48$ sec respectively. They start ringing together at particular time. They next toll together after

  1. $6$ minutes

  2. $12$ minutes

  3. $18$ minutes

  4. $24$ minutes


Correct Option: B
Explanation:

G.C.D of $36,40,48=720\Rightarrow 720sec=12min$
$\therefore$ Next time when three balls toll together is after $12$ mins

The G.C.D. of two whole numbers is $5$ and their L.C.M. is $60$. If one of the numbers is $20$, then the other number would be

  1. $23$

  2. $13$

  3. $16$

  4. $15$


Correct Option: D
Explanation:

If we are given two numbers $N _1$ and $N _2$ and their $G.C.D$ and $L.C.M.$.

then by property of numbers $N _1$$\times$$N _2=G.C.D$ $\times$ $L.C.M.$

Here Given:
$N _1=20$
$G.C.D.=5$
and $L.C.M=60$
Let, $N _2=x$

then from  above relation
$20$$\times$$x=5$$\times$$60$

$=>x=\dfrac{300}{20}$

$=>x=15$

The HCF of $2{x^2}$ and $12{x^2}$ is

  1. $2{x^2}$

  2. $12{x^2}$

  3. $2x$

  4. $12x$


Correct Option: A
Explanation:

$2x^2=2\times x\times x$


$12x^2=6\times 2\times x\times x$

          $=3\times 2\times 2 \times x\times x$

Common factor between $2x^2$ and $12x^2=2\times x\times x=2x^2$

$\therefore$  H.C.F of $2x^2$ and $12x^2$ is $2x^2$.

Find the HCF of $25$ and $30$.

  1. $25$

  2. $6$

  3. $1$

  4. $5$


Correct Option: D
Explanation:

$\Rightarrow$$25=5\times5$

$\Rightarrow$$30=5\times6$

Hence the Highest common factor is 5

Therefore HCF is $5$

The solution of: $8\mod x\equiv 6\mod 14$ is,

  1. ${8, 6}$

  2. ${6, 14}$

  3. ${6, 13}$

  4. ${8, 14}$


Correct Option: C
Explanation:
Solution:-
$8x \equiv 6 \left( mod \ 14 \right)$

$\because \; gcd \left( 8, 14 \right) = 2 \text{ divides } 6$

To find solutions, we first solve

$8x − 14y = 6$

By trial and error method, we find a solution

$\left( x, y \right) = \left( 6, 3 \right)$

This means that $x \equiv 6 \left( mod \ 14 \right)$ is a solution

To the congruence $8x \equiv 6 \left( mod \ 14  \right)$

$\therefore$ Incongruent solutions are,

$x = 6 +\left ( k \times \dfrac{14}{2} \right );  k = 0, 1$

$\therefore \; x = 6, 13$

Hence option $C$ is the answer.

If $G.C.D\ (a , b) = 1$ then $G.C.D\ ( a+b , a-b )$=?

  1. $1$ or $2$

  2. $a$ or $b$

  3. $a+b$ or $a-b$

  4. $4$


Correct Option: A
Explanation:
It is given that GCD$\left(a,b\right)=1$

Let GCD$\left(a-b,a+b\right)=d$

$\Rightarrow\,d$ divides $a-b$ and $a+b$

there exists integers $m$ and $n$ such that 

$a+b=m\times d$        ..........$(1)$

and $a-b=n\times d$        ..........$(2)$

Upon adding and subtracting equation $(1)$ and $(2)$ we get

$2a=\left(m+n\right)\times d$         ..........$(3)$

and $2b=\left(m-n\right)\times d$         ..........$(4)$

Since, GCD$\left(a,b\right)=1$(given)

$\therefore\,2\times GCD\left(a,b\right)=2$

$\therefore\,GCD\left(2a,2b\right)=2$ since $GCD\left(ka,kb\right)=kGCD\left(a,b\right)$

Upon substituting  value of $2a$ and $2b$ from equations $(3)$ and $(4)$ we get

$\therefore\,gcd\left(\left(m+n\right)\times d,\left(m-n\right)\times d\right)=2$

$\therefore\,d\times gcd\left(\left(m+n\right),\left(m-n\right)\right)=2$

$\therefore\,d\times$ some integer$=2$

$\therefore\,d$ divides $2$

$\therefore\,d\le 2$ if $x$ divides $y,$ then $\left|x\right|\le \left|y\right|$

$\therefore\,d=1$ or $2$ since, gcd is always a positive integer.

ILLUSTRATION  2 The total number of factors (exculding 1) of 2160 is 

  1. 40

  2. 39

  3. 41

  4. 38


Correct Option: A

The GCD of two numbers is $17$ and their LCM is $765$. How many pairs of values can the numbers assume?

  1. $1$

  2. $2$

  3. $3$

  4. $4$


Correct Option: B
Explanation:

Since the GOD of numbers is $17$. So, the numbers are $17a$ and $17b$, where a and b are relatively prime.
LCM$=765$

$\Rightarrow 17a\times 17b=765$

$\Rightarrow ab=45$

$\Rightarrow a=15, b=9$ or $a=9$, $b=5$.

So, the numbers are $17\times 5=85$ and $17\times 9=153$.

The numbers can be $17\times 1=17$ and $765$. So, two pairs are possible.

If two positive integers $a$ and $b$ are written as $a=x^3y^2$ and $b=xy^3$; $x, y$ are prime numbers, then HCF of $a$ and $b$ is

  1. $xy$

  2. $xy^2$

  3. $x^3y^3$

  4. $x^2y^2$


Correct Option: B
Explanation:

Given,

$a={  x}^{3  }{ y }^{2  } = x\times x\times x\times y\times y$

$b={  x}{ y }^{3  }         =x\times y\times y\times y$

H.C.F of $a,b$  = ${  x}{ y }^{2  } $

When teams of same size are formed from three groups of $512, 430$ and $489$ students separately $8, 10$ and $9$ students respectively are left out What could be the largest size of the team?

  1. $6$

  2. $12$

  3. $18$

  4. $20$


Correct Option: B
Explanation:

It is given that $8,10$ and $9$ students are respectively left out from the three separate groups $512,430$ and $489$ when the teams of same size are formed.


Number of students taken from first group are $512-8=504$
Number of students taken from second group are $430-10=420$
Number of students taken from third group are $489-9=480$

Now, we factorize $504,420$ and $480$ as follows:

$504=2\times 2\times 2\times 3\times 3\times 7\ 430=2\times 2\times 3\times 5\times 7\ 480=2\times 2\times 2\times 2\times 2\times 3\times 5$

Therefore, the HCF of $504,420$ and $480$ is:

HCF$\left( 504,430,480 \right) =2\times 2\times 3=12$

Hence, the largest size of the team is of $12$ students.

HCF of the numbers $24,36$ and $92$ is 

  1. $24$

  2. $36$

  3. $12$

  4. $4$


Correct Option: D
Explanation:

Factors of $ 24 =1,2,3,4,6,8,12,24 $
Factors of $36= 1,2,3,4,6,9,12,18,36$

Factors of $ 92=1,2,4,23,46,92 $

Common factors are $ =1,2,4 $
$\therefore $ HCF $=4.$

If HCF of $m$ and $n$ is $1,$ then what are the HCF of $m + n, m$ and HCF of $m - n, n$ respectively? 

$\displaystyle \left ( m> n \right )$

  1. $1$ and $2$

  2. $2$ and $1$

  3. $1$ and $1$

  4. cannot be determined


Correct Option: C
Explanation:
Let us consider an example.
Let $m =16$ and $n =9$ be relatively prime numbers.
So, $m+n=25$. The HCF of $25$ and $16$ is $1$. 

$m-n=7$. The HCF of $7$ and $9$ is $1$.
Similarly, if we take other values for $m$ and $n,$ we get the same answer. 
Therefore, option $C$ is correct.

The GCD of $\displaystyle \frac{3}{16}$,$\displaystyle \frac{5}{12}$,$\displaystyle \frac{7}{18}$ is 

  1. $\displaystyle \frac{105}{48}$

  2. $\displaystyle \frac{1}{4}$

  3. $\displaystyle \frac{1}{48}$

  4. None


Correct Option: D
Explanation:
The greatest common divisor is same as the highest common factor that is GCD is same as HCF and,

HCF of two or more fractions is given by HCF of Numerators divided by LCM of Denominators 

HCF of the numerators $(3,5,7)=1$
LCM of the denominators $(16,12,18)=2\times 2\times 2\times 2\times 3\times 3=144$

Therefore, 

HCF$\left( \dfrac { 3 }{ 16 } ,\dfrac { 5 }{ 12 } ,\dfrac { 7 }{ 18 }  \right) =\dfrac { 1 }{ 144 }$

Hence, GCD of $\dfrac { 3 }{ 16 } ,\dfrac { 5 }{ 12 } ,\dfrac { 7 }{ 18 }$ is $\dfrac { 1 }{ 144 }$

The HCF of ab, bc, and ca is

  1. a

  2. b

  3. 1

  4. abc


Correct Option: C
Explanation:

$ab = 1.ab$
$bc= 1.bc$
$ca = 1.ca$

If (x + 6) is the HCF of $\displaystyle p\left ( x \right )=x^{2}-a$ and $\displaystyle q\left ( x \right )=x^{2}-bx+6$ then $\displaystyle \frac{p\left ( x \right )}{q\left ( x \right )}$ in its lowest terms is______

  1. $\displaystyle \frac{x-6}{x-2}$

  2. $\displaystyle \frac{x+6}{x+1}$

  3. $\displaystyle \frac{x-6}{x-1}$

  4. $\displaystyle \frac{x-6}{x+1}$


Correct Option: D

The HCF of $(a + b)^2$ and $(a -b)^2$ is

  1. $(a+b)(a-b)$

  2. 1

  3. $a^2+b^2$

  4. $a-b$


Correct Option: B
Explanation:

$(a+b)^2= 1 (a+b)(a+b)$
$(a-b)^2= 1 (a-b)(a-b)$
$HCF= 1$

Two positive numbers have their HCF as $12$ and their sum is $84$. Find the number of pairs possible.

  1. $4$

  2. $3$

  3. $2$

  4. $1$


Correct Option: B
Explanation:

As the HCF is $ 12 $, the numbers can be written as $ 12x $ and $ 12y $, where x and y are co-prime to each other.
So, $ 12x + 12y = 84 => x + y = 7 $

The pair of numbers that are co-prime to each other and sum up to $7$ are $(2, 5), (1,6), (3,4)$.
Hence, only $ 3 $  pairs of such numbers are possible.
 The numbers are $ (24, 60), (12,72) $ and $ (36,48) $

If $\displaystyle f\left ( x \right )=\left ( x+2 \right )\left ( x^{2}+8x+15 \right )$ and $\displaystyle g\left ( x \right )=\left ( x+3 \right )\left ( x^{2}+9x+20 \right )$ then find the HCF of $f(x)$ and $g(x)$.

  1. $x + 3$

  2. $\displaystyle x^{2}+8x+15$

  3. $x + 4$

  4. $\displaystyle x^{2}+9x+20$


Correct Option: B
Explanation:

Prime factorisation of $ (x+2)({x}^{2}+8x+15) = (x+2)  \times [(x+3) \times (x+5)] $
Prime factorisation of $ (x+3)({x}^{2}+9x+20) = (x+3) \times [(x+4) \times (x+5)] $
So,HCF $  =  (x+3) \times (x+5) = ({x}^{2}+8x+15) $

If the HCF of the polynomials $f(x)$ and $g(x)$ is $4x - 6$, then $f(x)$ and $g(x)$ could be :

  1. $2, 2x - 3$

  2. $8x - 12, 2$

  3. $\displaystyle 2\left ( 2x-3 \right )^{2},4\left ( 2x-3 \right )$

  4. $\displaystyle 2\left ( 2x+3 \right ),4\left ( 2x+3 \right )$


Correct Option: C
Explanation:

Given, HCF $ = 4x-6 = 2(2x-3) $

Since HCF needs to be a factor of both the polynomials, clearly only option C with polynomials $ 2({2x-3)}^{2} , 4(2x-3) $  have both factors $ 2 $ and $ (2x-3) $

HCF of $120, 144$ and $216$ is:

  1. $38$

  2. $24$

  3. $120$

  4. $144$


Correct Option: B
Explanation:

The HCF of $120,144,216$ is

$120= 2 \times 2 \times 2 \times 3 \times 5 $
$144= 2 \times 2 \times 2 \times 2 \times 3 \times 3 $
$216= 2 \times 2 \times 2\times 3 \times 3 \times 3 $
Common factor is $2\times 2\times 2\times 3=24$ 
Hence, the HCF of $120,144$ and $216$ is $24$.

What is the greatest possible rate at which a man can walk 68 km, 102 km and 51 km in exact number of days?

  1. 17

  2. 4

  3. 7

  4. 3


Correct Option: A
Explanation:

Required rate = H.C.F. of (68 km, 102 km, 51 km) = 17 km per day

The HCF of $136, 170$ and $255$ is

  1. $13$

  2. $15$

  3. $17$

  4. $1$


Correct Option: C

Find the greatest number which divides 120, 165 and 210 exactly leaving remainders 5, 4 and 3 respectively

  1. 7

  2. 5

  3. 23

  4. None of these


Correct Option: D
Explanation:

The required number will be the H.C.F of (120 - 5), (165 - 4) and (210 - 3) i.e. H.C.F. of 115
161 and 207
$\displaystyle \therefore $ Required number = H.C.F. of 115, 161 and 207 = 23

HCF of $24, 36$ and $92$ is:

  1. $24$

  2. $36$

  3. $12$

  4. $4$


Correct Option: D
Explanation:

The HCF of $24,36,92$ can be found by factorising all three numbers:

$24= 2 \times 2 \times 2 \times 3 $
$36= 2 \times 2 \times 3 \times 3 $
$92 =2 \times 2 \times 23 $
Now, common factors are $2$ and $2$
So, HCF is $ 2 \times 2=4$
Hence, the answer is $4$.

The HCF of $18$ and $30$ is equal to

  1. $6$

  2. $5$

  3. $4$

  4. $3$


Correct Option: A
Explanation:

$18 = 2 \times 3 \times 3$

$30 = 2 \times 3 \times 5$
So, H.C.F of $18$ and $30$ is $6$.
So, option A is correct.

The HCF of $75$ and $15$ is equal to

  1. $12$

  2. $13$

  3. $14$

  4. $15$


Correct Option: D
Explanation:

$75=5^2\times 3$

$15=5\times3$
HCF$=15$

What is the least number by which $825$ must be multiplied in order to produce a multiple of $715 ?$

  1. $13$

  2. $15$

  3. $11$

  4. $3$


Correct Option: A
Explanation:

$825=3\times5\times5\times 11$

$715=5\times11\times13$
In the factor of both numbers, $13$ is not common. 
Hence, the least number by which $825$ must be multiplied in order to produce a multiple of $715=13.$

The the H.C.F of $420$ and $396$ is equal to

  1. $12$

  2. $13$

  3. $14$

  4. $15$


Correct Option: A
Explanation:

$420 =7 \times 5\times 3\times 2^2$
$396=2^2 \times 3^2\times 11$
So, $H.C.F=2^2 \times 3$
Ans- Option $A$

The HCF of $12$ and $24$ is equal to

  1. $6$

  2. $12$

  3. $24$

  4. None of the above


Correct Option: B
Explanation:

$12 = 2 \times 2 \times 3 $

$24 = 2 \times 2 \times 2 \times 3$ 
So, HCF of $12$ and $24$ is $12$.
So, option B is correct.

The HCF of $75$ and $180$ is equal to

  1. $11$

  2. $12$

  3. $13$

  4. $15$


Correct Option: D
Explanation:
$180=60 \times 3 =5\times2^2\times 3^2$
$75=5^2 \times 3$
HCF$=15$

Find the G.C.F of $2541$ and $3102$ in the scale of seven.

  1. $87$

  2. $54$

  3. $33$

  4. $85$


Correct Option: C
Explanation:
Prime factors of $2541$ are $3, 7, 11, 11$. Prime factorization of $3102$ in exponential form is

$2541=3^1\times 7^1\times 11^2$


Prime factors of $3102$ are $2, 3, 11, 47$. Prime factorization of $3102$ in exponential form is

$3102=2^1\times 3^1\times 11^1\times 47^1$

We found the factors and prime factorization of $2541$ and $3102$. The biggest common factor number is the $GCF$ number.


So, the greatest common factor $2541$ and $3102$ is $3\times 11=33$.

Hence, this is the answer.

Find $HCF$ by finding factors:
$6$ and $8$.

  1. $4$

  2. $6$

  3. $2$

  4. $8$


Correct Option: C
Explanation:

Factorization of the following.

$6 = 3 \times 2\times 1$
$8 = 2 \times 2 \times 8\times 1$

Since, The common factor is $2$.This implies that
$H.C.F = 2$

Hence,the correct option is $C$

Greatest number which divided $926$ and $2313$, leaving $2$ and $3$ remainders, respectively, is?

  1. $462$

  2. $54$

  3. $152$

  4. $154$


Correct Option: A
Explanation:

A number divides 926 and 2313 leaving remainders 2 and 3 respectively.

This means that the number perfectly divides 926 - 2 = 924 as well as 2313 - 3 = 2310.

Now we simply need to find the HCF of 924 and 2310 

On calculating the HCF , we get it as  462

Hence, the answer is 462

Choose the correct answer from the alternatives given.
LCM of $\dfrac 14 $and $\dfrac 18$ is

  1. $\dfrac12$

  2. $1$

  3. $\dfrac 14$

  4. $\dfrac 18$


Correct Option: C
Explanation:
We know that,
LCM of dfrac tions = $\dfrac { LCM\ of\ numerators}{HCF\ of\ denominators}$
= $\dfrac { LCM (1,1)}{ HCF(4,8)} = \dfrac {1}{4}$ 

The greatest integer that divides 358, 376, 334 leaving the same remainder in each case is

  1. 6

  2. 7

  3. 8

  4. 9


Correct Option: A
Explanation:

The difference between each set of two numbers is respectively 18, 42 and 24.
Now, as the remainder should be the same in each case, the number is the greatest common divisor of 18, 24 and 42.
$18=2\times 3\times 3$
$24=2\times 2\times 2\times 3$
$42=2\times 3\times 7$
$\therefore HCF=2\times 3=6$
$\therefore$ The required number is 6.

A merchant has $120$ litres of oil of one kind, $180$ litres  of another kind and $240$ litres of third kind. He wants to sell the oil by filling the three kinds of oil in tins of equal capacity. What should be the greatest capacity of such a tin?

  1. $20$ liters

  2. $30$ liters

  3. $60$ liters

  4. $80$ liters


Correct Option: C
Explanation:
$\text{We need to find the HCF or GCD that is Greatest Common Divisor}$ 

${120 = 2^3 \times3\times5}$

${180 = 2^2\times3^2 \times5}$

${240 = 2^4\times3\times5}$

${GCD = 2^2\times3\times5= 60}$

$\text{The greatest capacity = 60 liters}$

$\text{So the merchant needs to fill 60 liters of all types of oils }$

$\text{Hence option C is correct}$


HCF of two co-prime numbers is ___.

  1. $1$

  2. $0$

  3. $2$

  4. None of the above


Correct Option: A
Explanation:

When two numbers have no common factors other than $1$, so they are co-prime numbers.

So, their HCF is $1$.
Hence, the answer is $1$.

HCF of $36$ and $144$ is ______.

  1. $36$

  2. $144$

  3. $4$

  4. $2$


Correct Option: A
Explanation:

To find the HCF of $36$ and $ 144 $, first factorise them:

$36= 2 \times 2 \times 3 \times 3 $
$144= 2 \times 2 \times 2 \times 3 \times 3 $
Taking common factor, we get

HCF $= 2 \times 2 \times 3 \times 3 $ $=36$

Hence, the answer is $36$.

- Hide questions