I am trying to understand how to reduce different matrices to Smith normal form. I have tried to read online and in our textbook, but I do not quite understand the explanations and general proofs. In particular I wonder how gcd correlates to finding Smith normal form.
I have done quite a few exercises and can normal get the the correct diagonal matrix through just row and column operations, but it would be nice to understand the concept and the correlation to gcd better. Hopefully someone has a good understanding of this they would like to share.
In advance; thank you :)