摘要: 程序设计 辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的: ⒈ . 若 r 是 a ÷ b 的余数,且r不为0, 则 gcd(a,b) = gcd(b,r) ⒉ . a 和其倍数之最大公因子为 a。 另一种写法是: ⒈ . 令r为a/b所得余数(0≤r 若 r= 0,算法结束; 阅读全文
posted @ 2023-01-06 21:31 抹茶泡芙 阅读(79) 评论(0) 推荐(0)
摘要: 题目描述 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 nn 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 LL、WW、HH 的货物,满 阅读全文
posted @ 2023-01-06 00:25 抹茶泡芙 阅读(119) 评论(0) 推荐(0)