题目

一张长方形的纸,长42cm,宽30cm,将它裁成大小相等的小正方形,且没剩余,裁成的正方形最少有几张?
最好有过程,实在没有也行.

提问时间：2021-01-14

答案

这个嘛,就是求42和30的最大公约数的问题咯~
本题易得最大公约数是6,那么正方形边长最大就是6（没有剩余,正方形的个数也必须是整数,所以只能是42和30都能整除的数中最大的6）,那么个数就很明显了呗~
(42*30)/(6*6)=35个~
顺带一提,如果长方形的两个边长很大,建议使用欧几里德法求解最大公约数~