2012 summer practice contest 2

A: 欧几里得算法