Provemo prima a piastrełar el retangoło doparando piastrełe cuadrate b-by-b; questo però l’asa el retangoło restante r0-by-b sensa piastrełe, dove che r0 < n. Provemo quindi a piastrełar el retangoło restante co piastrełe cuadrate r0-by-r0.