09/02/05 01:07:31
>>966
確かに、その場合について書くべきだった
dがAとBの公約数なら、元の長方形全体がタイル張り出来る
この時、q枚の一辺Bの正方形は全てタイル張りされる
（正方形と正方形の境界や正方形と小長方形の境界を跨いで張られるタイルは無い）
と言うことは、小長方形もタイル張りされていることになる
従って、タイルの一辺の長さは小長方形の縦より短い必要がある
つまり、dがAとBの公約数なら、dはrより小さい
09/02/05 01:07:31
>>966
確かに、その場合について書くべきだった
dがAとBの公約数なら、元の長方形全体がタイル張り出来る
この時、q枚の一辺Bの正方形は全てタイル張りされる
（正方形と正方形の境界や正方形と小長方形の境界を跨いで張られるタイルは無い）
と言うことは、小長方形もタイル張りされていることになる
従って、タイルの一辺の長さは小長方形の縦より短い必要がある
つまり、dがAとBの公約数なら、dはrより小さい