12 2023 档案

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
摘要：首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 阅读全文
posted @ 2023-12-17 17:21 OKM_IS 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示