# Tag Archives: HCF

## Find M such that GCD of M and given number N is maximum

Given an integer N greater than 2, the task is to find an element M such that GCD(N, M) is maximum. Examples: Input: N =… Read More »

## Find the maximum GCD of the siblings of a Binary Tree

Given a 2d-array arr[][] which represents the nodes of a Binary tree, the task is to find the maximum GCD of the siblings of this… Read More »

## Check if all the elements can be made equal on dividing with X and Y

Given an array arr[] and two integers X and Y. The task is to check whether it is possible to make all the elements equal… Read More »

## Minimum possible final health of the last monster in a game

Given N monsters, each monster has initial health h[i] which is an integer. A monster is alive if its health is greater than 0. In… Read More »

## Find HCF of two numbers without using recursion or Euclidean algorithm

Given two integer x and y, the task is to find the HCF of the numbers without using recursion or Euclidean method. Examples: Input: x… Read More »

## QA – Placement Quizzes | HCF | Question 11

The product of two number is 4107. If the HCF of these numbers is 37, then the greater number is: (A) 101 (B) 107 (C)… Read More »

## QA – Placement Quizzes | HCF | Question 10

The sum if two numbers is 528 and their HCF is 33. The number of pairs of numbers satisfying the above condition is: (A) 4… Read More »

## QA – Placement Quizzes | HCF | Question 9

Three numbers are in the ratio 1:2:3 and their HCF is 12. The numbers are: (A) 4, 8, 12 (B) 5, 10, 15 (C) 10,… Read More »

## QA – Placement Quizzes | HCF | Question 8

Calculate the HCF of 1.08, 0.36 and 0.9. (A) 0.03 (B) 0.9 (C) 0.18 (D) 0.108 Answer: (C) Explanation: Let’s rewrite the numbers as 108/100,… Read More »

## QA – Placement Quizzes | HCF | Question 7

Calculate the HCF of 36 and 84. (A) 4 (B) 6 (C) 12 (D) 18 Answer: (C) Explanation: 36 = 2 * 2 * 3… Read More »

## QA – Placement Quizzes | HCF | Question 6

Find the highest common factor of the following numbers: 4 * 27 * 3125 8 * 9 * 25 * 7 16 * 81 *… Read More »

## QA – Placement Quizzes | HCF | Question 5

Express 1095/1168 in its simplest form. (A) 13/16 (B) 15/16 (C) 17/26 (D) 25/26 Answer: (B) Explanation: Quiz of this QuestionPlease comment below if you… Read More »

## QA – Placement Quizzes | HCF | Question 4

A perfect number n is a number which is equal to the sum of its divisors. Which of the following is a perfect number? (A)… Read More »

## QA – Placement Quizzes | HCF | Question 3

Which of the following has the most number of divisors? (A) 99 (B) 101 (C) 176 (D) 182 Answer: (C) Explanation: 99 = 1 *… Read More »

## QA – Placement Quizzes | HCF | Question 2

Express 252 as a product of primes. (A) 2 * 2 * 3 * 3 * 7 (B) 3* 3 * 3 * 3 *… Read More »