最大公約数を求める

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