Home
Class 10
MATHS
If a and b are positive integers, then y...

If a and b are positive integers, then you know that a=bq+r, such that r is less than or equal to 0 and r is less than b, where q is a whole number. Prove that HCF(a,b) = HCF(b, r). ​

Promotional Banner

Topper's Solved these Questions

Similar Questions

Explore conceptually related problems

True or False R.Q. for malic acid is less than one.

If a+b = 3- cos 4 theta and a-b =4 sin 2theta , then ab is always less than or equal to

pK_b of methylamine is less than that of aniline. Explain

R.Q is less than one when aerobic respiration takes place in fats or proteins.

Let R be a relation defined by R = {(a, b) : a ge b }, where a and b are real numbers, then R is

Prove that If B sub A and if B has one element less than that of A, prove that A has twice as many subsets as B.

Let n be a fixed positive integer. Define a relation R on Z as follows: (a ,\ b) in RhArra-b is divisible by ndot Show that R is an equivalence relation on Zdot

Let A={x: x is a positive multiple of 3 less than 100} and B={x: x is a prime number less than 20}, then n(A) + n(B) is equal to:

If in a triangle of base 'a', the ratio of the other two sides is r ( <1).Show that the altitude of the triangle is less than or equal to (ar)/(1-r^2)

MBD-Appendix - A1-Exercise
  1. If p ge 5 is a prime number, show that p^2 + 2 is a composite number.

    Text Solution

    |

  2. Let x and y be rational numbers. Show that xy is a rational number.

    Text Solution

    |

  3. If a and b are positive integers, then you know that a=bq+r, such that...

    Text Solution

    |

  4. A line parallel to BC of a triangle ABC, intersects AB and AC at D and...

    Text Solution

    |

  5. State the negations for the following statements : Man is mortal.

    Text Solution

    |

  6. State the negations for the following statements : Line l is parallel ...

    Text Solution

    |

  7. State the negations for the following statements : This chapter has ma...

    Text Solution

    |

  8. State the negations for the following statements : All integers are ra...

    Text Solution

    |

  9. State the negations for the following statements : Some prime numbers ...

    Text Solution

    |

  10. State the negations for the following statements : No student is lazy.

    Text Solution

    |

  11. State the negations for the following statements : Some cats are not b...

    Text Solution

    |

  12. State the negations for the following statements : There is no real nu...

    Text Solution

    |

  13. State the negations for the following statements : 2 divides the posit...

    Text Solution

    |

  14. State the negations for the following statements : Intergers a and b a...

    Text Solution

    |

  15. In each of the following questions, there are two statements. State if...

    Text Solution

    |

  16. In each of the following questions, there are two statements. State if...

    Text Solution

    |

  17. In each of the following questions, there are two statements. State if...

    Text Solution

    |

  18. In each of the following questions, there are two statements. State if...

    Text Solution

    |

  19. In each of the following questions, there are two statements. State if...

    Text Solution

    |

  20. Write the converses of the following statements. : If it is hot in Tok...

    Text Solution

    |