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)

PSEB-PROOFS IN MATHEMATICS-EXAMPLE
  1. If a and b are positive integers, then you know that a=bq+r, such that...

    Text Solution

    |

  2. State whether the following statement is always true, always false or ...

    Text Solution

    |

  3. State whether the following statement is always true, always false or ...

    Text Solution

    |

  4. State whether the following statement is always true, always false or ...

    Text Solution

    |

  5. State whether the following statement is always true, always false or ...

    Text Solution

    |

  6. State whether the following statement is always true, always false or ...

    Text Solution

    |

  7. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  8. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  9. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  10. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  11. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  12. State whether the following statement is true or false, and justify yo...

    Text Solution

    |

  13. State whether the following statements are true or false. Justify your...

    Text Solution

    |

  14. If x < 4, which of the following statements are true? Justify your ans...

    Text Solution

    |

  15. If x < 4, which of the following statements are true? Justify your ans...

    Text Solution

    |

  16. If x < 4, which of the following statements are true? Justify your ans...

    Text Solution

    |

  17. Restate the following statement with appropriate conditions, so that t...

    Text Solution

    |

  18. Restate the following statement with appropriate conditions, so that t...

    Text Solution

    |

  19. Restate the following statement with appropriate conditions, so that t...

    Text Solution

    |

  20. Given that Bijapur is in the state of Karnataka, and suppose Shabana l...

    Text Solution

    |

  21. Given that all mathematics textbooks are interesting, and suppose you ...

    Text Solution

    |