Stage1-5 最大公約数

123456789と987654321の最大公約数を求めてください。