Let lcm ( a , b ) , a , gcd ( a , b ) form a geometric progression , where a and b are two positive integers , what is the relationship between a and b ?
Notations :
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Relevant wiki: | Geometric Progression || gcd(a,b)*lcm(a,b)=ab | Cause l c m ( a , b ) , a , g c d ( a , b ) are in a geometric progression, l c m ( a , b ) = a ∗ r , a = g c d ( a , b ) ∗ r ⟺ l c m ( a , b ) = a ∗ r , g c d ( a , b ) = a ∗ r 1 with r is the ratio.So a b = g c d ( a , b ) ∗ l c m ( a , b ) = a ∗ r ∗ a ∗ r 1 = a 2 ∗ ( r ∗ r 1 ) = a 2 ⟺ a 2 = a b ⟺ a = b ( cause a, b are positive integers )
Problem Loading...
Note Loading...
Set Loading...
Let's try simplifying the expression l c m ( a , b ) × g c d ( a , b ) first to find b , the square root of their product.
Say g c d ( a , b ) = c . We can write a , b as c × c a , c × c b . Thus, the least common multiple would be c × c a × c b . Multiplying lcm and gcd together, we get c × c a × c b × c = a b .
Now we could see that b = a b , which makes a = b .