Editing Greatest common divisor (section)

== Applications ==

=== Reducing fractions ===
{{further|Irreducible fraction}}
The greatest common divisor is useful for reducing [[fraction]]s to the [[Irreducible fraction|lowest terms]].<ref>{{Cite web|title=Greatest Common Factor|url=https://www.mathsisfun.com/greatest-common-factor.html|access-date=2020-08-30|website=www.mathsisfun.com}}</ref> For example, {{math|1=gcd(42, 56) = 14}}, therefore,
: <math>\frac{42}{56}=\frac{3 \cdot 14 }{ 4 \cdot 14}=\frac{3 }{ 4}.</math>

=== Least common multiple ===
{{Further|Least common multiple}}
The least common multiple of two integers that are not both zero can be computed from their greatest common divisor, by using the relation
: <math>\operatorname{lcm}(a,b)=\frac{|a\cdot b|}{\operatorname{gcd}(a,b)}.</math>