Question no.33 fast please....

Question no.33 fast please.... 33. 34. 35. 36. LONG ANSWER TYPE QUESTIONS find HCF of 56. 96 and 324 by EocJicfs algorithm. Show that the square of any positve integer is either of the form or 3m + 1 for some integer m. Show that any positive odd integer is ot the form + t. 6q 5 where q is some integer. Prove that me square of any positive integer is of the form Sq + 1, 5q + 4 for some integer, q.

Hai!!

56,96,324

Take the largest two numbers: 96,324
According to Euclid's division algorithm,
a=bq+r

324=96 *3 + 36
96 =36 * 2 +24
36 =24 * 1 +12
24 =12 * 2 +0

Now, take 12 and the remaining no, 56

56= 12*4+8
12= 8*1+4
8= 4*2+0

Therefore, the hcf of 56,96 and 324 is 4

Cheers!!

View Full Answer