MathLabs

Problem 1

Prove that the fraction 21n+414n+3\frac{21n+4}{14n+3} is irreducible for every natural number nn.
Step 3 of 4: Conclude the gcd
d∣1⟹d=1d\mid1\Longrightarrow d=1
Detailed analysis

Since dd divides both 21n+421n+4 and 14n+314n+3, it divides their displayed linear combination 11. Therefore d∣1d\mid1 and d=1d=1.