Euclid's Division Algorithm

Author:Tamil Nadu Board
10th Tamil Nadu Board
IMPORTANT

Important Questions on Euclid's Division Algorithm

MEDIUM
IMPORTANT

A positive integer when divided by 88 gives the remainder 61. What will be the remainder when the same number is divided by 11?

MEDIUM
IMPORTANT

Find the largest number which divides 1230 and 1926 leaving remainder 12 in each case.

MEDIUM
IMPORTANT

Use Euclid's division algorithm to find the highest common factor (HCF) of 84, 90 and 120.

MEDIUM
IMPORTANT

Use Euclid's division algorithm to find the highest common factor (HCF) of 10224 and 9648.

MEDIUM
IMPORTANT

Use Euclid's division algorithm to find the highest common factor (HCF) of 867 and 255.

MEDIUM
IMPORTANT

Use Euclid's division algorithm to find the highest common factor (HCF) of 340 and 412.

MEDIUM
IMPORTANT

The HCF of two equal positive integers k, k is _____.

EASY
IMPORTANT

Euclid's division algorithm is a repeated application of division lemma until we get remainder as _____. (Write the answer in words)

HARD
IMPORTANT

A milkman has 175 L of cow's milk and 105 L of buffalo's milk. He wishes to sell the milk by filling the two types of milk in cans of equal capacity. Calculate the capacity of the can. Express your answer in L.

HARD
IMPORTANT

If d is the Highest Common Factor of 32 and 60, find x and y satisfying d=32x+60y.

MEDIUM
IMPORTANT

Prove that square of any integer leaves the remainder either 0 or 1 when divided by 4.

HARD
IMPORTANT

When the positive integers a, b and c are divided by 13, the respective remainders are 9, 7 and 10. Show that a+b+c is divisible by 13.

HARD
IMPORTANT

Prove that the product of two consecutive positive integers is divisible by 2.

MEDIUM
IMPORTANT

A man has 532 flower pots. He wants to arrange them in rows such that each row contains 21 flower pots. Find the number of completed rows and how many flower pots are left over.

MEDIUM
IMPORTANT

If the H.C.F of 65 and 117 is expressible in the form of 65m-117, then the value of m is