HCF

70+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

2k+ articles

970+ articles

460+ articles

310+ articles

QA – Placement Quizzes

300+ articles

QA - Placement Quizzes

270+ articles

QA - Placement Quizzes-HCF

10+ articles

Place N boys and M girls in different rows such that count of persons placed in each row is maximized

Last Updated: 31 March 2021

Given two integers N and M representing the number of boys and girls, the task is to arrange them in number of different rows of same size such that each row contains the ...read more

Smallest string divisible by two given strings

Last Updated: 30 June 2021

Given two strings S and T of length N and M respectively, the task is to find the smallest string that is divisible by both the two strings. If no such string exists, then ...read more

Technical Scripter 2020

DSA

Minimum index to split array into subarrays with co-prime products

Last Updated: 12 April 2023

Given an array arr[] consisting of N integers, the task is to find the maximum index K such that the product of subarrays {arr[0], arr[K]} and {arr[K + 1], arr[N - 1]} are ...read more

interview-preparation

GCD of all subarrays of size K

Last Updated: 23 November 2021

Given an array, arr[] of size N, the task is to print the GCD of all subarrays of size K.Examples:Input: arr[] = {2, 4, 3, 9, 14, 20, 25, 17}, K = 2Output: 2 1 3 1 2 5 1Ex ...read more

Sum of all numbers up to N that are co-prime with N

Last Updated: 05 March 2023

Given an integer N, the task is to find the sum of all numbers in the range [1, N] that are co-prime with the given number N.Examples:Input: N = 5Output: 10Explanation:Num ...read more

Check if an array can be split into subarrays with GCD exceeding K

Last Updated: 20 April 2021

Given an array arr[] of N integers and a positive integer K, the task is to check if it is possible to split this array into distinct contiguous subarrays such that the Gr ...read more

Program to find Greatest Common Divisor (GCD) of N strings

Last Updated: 29 September 2023

Given an array of string arr[], the task is the Greatest Common Divisor of the given array of string.In strings 'A' and 'B', we say "B divides A" if and only if A = concat ...read more

Last Updated: 07 July 2021

Hensel's Lemma is a result that stipulates conditions for roots of polynomials modulo powers of primes to be "lifted" to roots modulo higher powers. The lifting method out ...read more

Find the maximum GCD of the siblings of a Binary Tree

Last Updated: 26 September 2023

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 tree without actually constructing it.Exa...read more

Minimum possible final health of the last monster in a game

Last Updated: 05 August 2021

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 each turn a random monster kills another ...read more

Find HCF of two numbers without using recursion or Euclidean algorithm

Last Updated: 23 June 2022

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 = 16, y = 32Output: 16Input: x = 12, y ...read more

QA - Placement Quizzes | Numbers, LCM and HCF | Question 15

Last Updated: 28 June 2021

Which is the largest number that divides 17, 23, 35, 59 to leave the same remainder in each case ?(A) 2(B) 3(C) 6(D) 12 Answer: (C) Explanation: Required Number = HCF (23- ...read more

QA - Placement Quizzes

QA – Placement Quizzes

QA - Placement Quizzes-HCF

1 2 3 4 5 6 >>

1 2 3 4 5 6 >>

1 2 3 4 >>