动态规划思想~带权值的最小路径和、背包问题（二）、分割回文串-ii、编辑距离

目录排序的概念插入排序直接插入排序希尔排序(缩小增量的排序)选择排序直接选择排序堆排序交换排序冒泡排序快速排序归并排序对于排序算法的总结所有的排序算法均已上传至码云(Gitee)中，可以点击查看：七大经典排序算法代码排序的概念排序即使一串记录，按照其中某个或某些关键字的大小，递增或者递减的排列起来。排序分为内部排序和外部排序，内部排序即将数据元素全部放在内存中的排序，外部排序即当数据元素过多不能同

目录1.求最大公约数和最小公倍数2.打印图形3.质数因子4.数字排序5.十进制数转换为八进制数（进制转换）6.寻找完数1.求最大公约数和最小公倍数题目描述：输入两个正整数m和n，求其最大公约数和最小公倍数。输入：输入为一行，包括两个数字，以空格隔开。输出：输入应为两行，第一行为最大公约数，第二行为最小公倍数。样例输入：2 3样例输出：16解题思路：1.求最大公约数时，先找出输入的两个数中小的那一个