Rationals and GCD changes