question_answer

  Show that any positive integer is of the form 3q or 3q + 1 or 3q + 2 for some integer q. OR Use Euclid's algorithm to find the HCF of 210 and 55.

Answer:

  Let a any positive integer and b = 3. Applying division Lemma with a and b = 3, we have where  and q is some integer  a = 3q + 0 or, a = 3q + 1 or, a = 3q + 2  a = 3q or, a = 3q + 1 or, a = 3q + 2 for some integer q. OR