Show that if a and b are positive integers, then ab = gcd (a, b). lcm (a, b) . [hint: use prime factorizations of a and b and the formulae for gcd(a ,b) and lcm (a, b)in terms of these factorization.]

Step-by-step explanation:

Using the hint, write a and b in the following prime factorization:

where   for i ≠ j.

Then by the formulae for gcd(a,b) and lcm(a,b) we know that:

Note that the expression for all i, since if the minimum is, without loss of generality, , then the maximum must be , and viceversa. Then, it is straightforward to verify that when we multiply gcd(a, b) and lcm(a, b) its prime factorization matches the prime factorization of ab, and so we can see the equaility holds: