Question

GCD or HCF of two numbers is the largest number that divides both of them. A simple way to find GCD is to factorize both numbers and multiply common factors. Now for calculating it faster we can use tha facts:-
1. If we subtract smaller numbers from larger (we reduce larger number), GCD doesn’t change. So if we keep subtracting repeatedly the larger of two, we end up with GCD.
2. Now instead of subtraction, if we divide a smaller number, the algorithm stops when we find remainder 0.
By using these facts it will become easy to find the GCD of two numbers.
Extending the approach can also be used to find the solutions of the equation for x and y:-
a⋅x+b⋅y=gcd of (a,b)


Which of the following can not be the measured amount of water left in any bucket by using buckets of capacity 12L and 78L. If initially the buckets are empty and have no markings in them.
(I) 30L
(II) 6L
(III) 3L
(IV) 90

Answer 1

Answer:

My better answer is

(iii) 3L

I hope it will help you