2022年10月30日
最大公约数最小公倍数的探索（三种方法）
摘要： 本题要求两个给定正整数的最大公约数和最小公倍数。 第一遍自己做时，根据原理暴力求解 结果可想而知超时了 看完翁恺老师的视频，学会第二种方法———辗转相除法 辗转相除法是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数 阅读全文
posted @ 2022-10-30 16:49 鲸鱼4245 阅读(120) 评论(0) 推荐(0)