2021.6.14.
首先现在这里祝各位端午安康
最近两周进行期末复习,可能练习的会少一些
今天巩固的是基础数学问题
先复习质数与合数
笔记整理如下:
写成代码就是这样的
后面还有一些笔记,就不在这里展示了
2021.6.15.
今天重新编了这几道题
2021.6.16.-2021.6.18.
这几天都在复习文化课,每天的任务就是打了一遍最小生成树
2021.6.19.
今天学校还要补课
今天就刷这几道题
2021.6.20.
今天还是继续基础数学问题
先做两道题
切入正题
今天弄弄最大公约最小公倍
笔记整理如下
顺便复习一下欧几里得算法
先看看博客:
欧几里得算法
欧几里德算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。
假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法,是这样进行的:
1997 ÷ \div÷ 615 = 3 (余 152)
615 ÷ \div÷ 152 = 4(余7)
152 ÷ \div÷ 7 = 21(余5)
7 ÷ \div÷ 5 = 1 (余2)
5 ÷ \div÷ 2 = 2 (余1)
2 ÷ \div÷ 1 = 2 (余0)
至此,最大公约数为1
以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数,所以就得出了 1997 和 615 的最大公约数 1。
欧几里得算法定理
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。
————————————————
版权声明:本文为CSDN博主「snowdroptulip」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/snowdroptulip/article/details/106389384
笔记整理:
这周结束了,下周继续加油!
期末冲刺加油!
PS.6月20日是父亲节,父爱如山,祝所有爸爸们父亲节快乐~