Lemma

Number Theory · Chapter 3 of 11

GCD & LCM

0 curated · 0 from open sources

Before you startAI-drafted · not yet reviewed by an editor

For any two positive integers and , the product of their highest common factor and lowest common multiple equals the product of the numbers: . To find the H.C.F. or L.C.M. of fractions, apply the operation to the numerators and denominators separately: and . For several integers, find the H.C.F. by taking the lowest power of each common prime factor, and the L.C.M. by taking the highest power of every prime factor appearing.

No problems in this chapter yet — imports and generated practice are on the way.