- #1
andresc889
- 5
- 0
Hi everybody,
I am having an extremely hard time understanding a specific relationship that originates from the least common multiple of two or more numbers.
According to "Number Theory and Its History" by Oystein Ore, it is not difficult to see that when one writes
lcm(a,b,c) = p*a = q*b = r*c
Then
gcd(p,q,r) = 1
Meaning that p, q, and r are relatively prime (coprimes).
I have verified this property with several examples. However, I feel somewhat stupid because I cannot see why this is true, and Ore is saying "it is not difficult to see."
According to Wikipedia,
"(...) if a and b are two rationals (or integers), there are integers m and n such that LCM(a, b) = m × a = n × b. This implies that m and n are coprime; otherwise they could be divided by their common divisor, giving a common multiple less that the least common multiple, which is absurd."
I am not able to see how this argument works. Can anybody help me understand how this property is proven?
Thank you in advance.
I am having an extremely hard time understanding a specific relationship that originates from the least common multiple of two or more numbers.
According to "Number Theory and Its History" by Oystein Ore, it is not difficult to see that when one writes
lcm(a,b,c) = p*a = q*b = r*c
Then
gcd(p,q,r) = 1
Meaning that p, q, and r are relatively prime (coprimes).
I have verified this property with several examples. However, I feel somewhat stupid because I cannot see why this is true, and Ore is saying "it is not difficult to see."
According to Wikipedia,
"(...) if a and b are two rationals (or integers), there are integers m and n such that LCM(a, b) = m × a = n × b. This implies that m and n are coprime; otherwise they could be divided by their common divisor, giving a common multiple less that the least common multiple, which is absurd."
I am not able to see how this argument works. Can anybody help me understand how this property is proven?
Thank you in advance.