ユークリッドの互除法

　縦1720cm，横816cmの長方形がある．この長方形に正方形を隙間なく敷き詰めるのに，異なる大きさの正方形を何種類使用してもよく，同じ大きさの正方形を何枚使用してもかまわないが，使用する正方形の枚数はできるだけ少なくしたい．このとき，使用する正方形のうちで最小となる正方形の1辺の長さとして正しいものは，次のうちどれか．
1　4cm
2　6cm
3　8cm
4　10cm
5　12cm