Hi there can someone help me on this one:(adsbygoogle = window.adsbygoogle || []).push({});

If gcd(a,b)=1 then gcd(a,bk) = gcd(a,k)

I have arrived at the conclusion that gcd(a,bk) gcd(a,k) both divide k but from here I do not get anywhere.

I would like some hints on this please.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Help with a proof

Loading...

Similar Threads - Help proof | Date |
---|---|

B Help understanding a proof | Jun 8, 2017 |

Help understanding proof for Capon Method | Oct 9, 2013 |

Help me understand this proof of R^infinity's infinite-dimensionality | Dec 11, 2012 |

Need help understanding Linear algebra proofs (and linear algebra in general) | Sep 5, 2012 |

Eigenvalue Proof Help | May 4, 2012 |

**Physics Forums - The Fusion of Science and Community**