练习题:
1.递归小练习
问题描述:一块长方形能被切割成完成一样的且边长最大的正方形的边长是多少,且能切割出多少块?
例如:一块长6宽2的长方形可以分割成3个边长为2的正方形。
#问题分析: #长方形被完全切成多个正方形,说明,正方形的边长一定得能被长方形的长和宽所除尽,还得保证是最大边长,说明正方形边长为1的情况不是一定的; #使用算法: #欧几里得:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数