UVA -- 11417 (GCD)

Solution :