知能問題(数的処理 判断推理 数的推理 数学パズル SPI 空間把握) 解いてみてください

数的処理 判断推理 数的推理 空間把握 パズル 数学 SPI 法科大学院問題などの知能問題です。ごゆるりと…

ユークリッドの互除法 

2013年06月04日 | 整数(倍数、約数、合同式、n進法)

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