Question

Five questions based on euclid division algorithm

Answer 1

1. Express 52x+117y in terms of HCF of 52 and 117.

2. If a and b are two positive integers then prove that one of 2 numbers a+b/2 and a-b/2 is odd and other is even.

3. Show that any positive integer can be written in the form of 6q, 6q+2 or 6q+4, where q is an integer.

4. Show that 107 is of the former 4q+3 for any integer q.

5. By using Division Algorithm, find wether the pair of number 847, 2160 are co prime or not?

Hope U got It...!!:)

Answer 2

mujhse shaadi karoegi