CBSE Class 10 Answered
Let a & b are two positive integers such that a=bq+r. Prove that the common factor of a & b must be the common factor of b & r.
Asked by araima2001 | 08 Jun, 2015, 10:56: AM
Expert Answer
a=bq+r
Let a common factor of 'a' and 'b' be 'c'.
So a=cA and b=cB, where 'A' and 'B' are integers.
Substituting these values in the first equation, we get
cA = cBq + r
In the left hand side we have a multiple of 'c'. Hence, the right hand side should also be a multiple of 'c'.
cBq is a multiple of 'c'. So for 'cBq + r' to be a multiple of 'c', the second term 'r' must be a multiple of 'c'.
Hence, we can write 'r' as cR, where 'R' is some integer.
Hence, 'c' is a common factor of 'b' and 'r'. (Proved)
Answered by satyajit samal | 09 Jun, 2015, 10:03: AM
Application Videos
-
Relation between HCF and LCM
This video describe Relation between HCF and LCM. -
HCF of given two numbers
This video explains the Method of division algorithm to find the HCF of the... -
Word Problem based on LCM and HCF
This video explains the use of LCM and HC in solving a word problem. -
LCM and HCF
The video describes to find the HCF of two numbers
-
Relation between LCM and HCF
The video describes the relation between LCM and HCF & the numbers
Concept Videos
-
Euclid's Division Lemma and Algorithm ...
This video explains the statement of Euclid's Division lemma and algorithm ... -
Fundamental Theorem of Arithmetic ...
Determination of H.C.F and L.C.M of numbers using Prime Factorization and ... -
Rational and Irrational Numbers
Discuss rational and irrational numbers and express them on the number lin... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ... -
Fundamental Theorem of Arithmetic
Determination of H.C.F and L.C.M of numbers using Prime Factorization and s...
CBSE 10 - Maths
Asked by nagalaxmidurgarao937 | 08 Apr, 2024, 01:42: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by sagarmishra | 14 Mar, 2024, 12:11: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by apekshab05918 | 15 Feb, 2024, 11:29: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by sitalagrawal969 | 21 Jan, 2024, 11:48: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by bhaskrraobhaskrrao | 18 Jan, 2024, 08:35: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by randhirpandey196 | 16 Jan, 2024, 03:29: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by scs902692 | 11 Jan, 2024, 08:49: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by reddyjaswamth | 10 Jan, 2024, 01:49: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by dc5756069 | 09 Jan, 2024, 07:35: AM
ANSWERED BY EXPERT
Get in Touch
