最大公約数を求める

（問2/6）
たて27cm よこ36cm の長方形を、同じ大きさのの正方形でうめます。
一辺何cmの正方形にすれば良いですか。