背景
公司采购了一块金砖,本来是想用来当门口的地垫。但是“后浪”老板觉得俗气,准备换成铂金砖。于是,便打发给了员工去卖掉。可是员工找不到能买得起金砖的客户,于是后浪老板决定拆分卖:
求助
这个问题难倒了小寒,小寒开始在群里寻求帮助:
思路
这个问题被小学生瞬间转化为求最大公约数的问题,于是小寒开始找代码哥求写个脚本:
代码哥之所以这么自信,是因为他百度到了一句话:
定理:两个正整数的最大公约数等于大数除以小数得到的余数与较小数的最大公约数。
即:设a>b,c = a与b的最大公约数,则c=(a%b)与b的最大公约数。
凭代码哥的直觉,这句话本身就是句递归语句:
c=a与b的最大公约数; c=b与(a%b)的最大公约数 c=(a%b)与b%(a%b)与的最大公约数。
举个例子:
若a为12,b为8,c为最大公约数: c=12与8的最大公约数; c=8与4的最大公约数; c=4与0的最大公约数;
但是&