Menu Close

show-that-a-b-N-GCD-13a-8b-5a-3b-GCD-a-b-




Question Number 124692 by mathocean1 last updated on 05/Dec/20
show that ∀ a,b ∈N^∗ ,  GCD(13a+8b;5a+3b)=GCD(a;b)
$${show}\:{that}\:\forall\:{a},{b}\:\in\mathbb{N}^{\ast} , \\ $$$${GCD}\left(\mathrm{13}{a}+\mathrm{8}{b};\mathrm{5}{a}+\mathrm{3}{b}\right)={GCD}\left({a};{b}\right) \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *