编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。
创新互联建站长期为上千余家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为睢阳企业提供专业的成都做网站、成都网站设计、成都外贸网站建设，睢阳网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。
a与b有最大公约数，两个整数的最大公因子可用于计算两数的最小公倍数，或分数化简成最简分数。
编写两个函数，分别求两个整数的最大公约数和最小公倍数。
1、int代表类型说明符，是整型；f表示被调函数名，自定义的；括号内的int x是实参；在程序中通过对函数的调用来执行函数体，其过程与其它语言的子程序调用相似。
2、sup(X)是取上限函数，inf(X)是取下限函数。sup是supremum的简写，意思是：上确界，最小上界。inf是infimum的简写，意思是：下确界，最大下界。上确界：上确界是一个集的最小上界，是数学分析中最基本的概念。
3、int f(int x)；这行代码是函数声明，意思是声明了一个函数，函数名字叫做f，返回值的类型是int整型，形参类型是int整型。
1） 贪婪算法 贪婪算法可以获取到问题的局部最优解，不一定能获取到全局最优解，同时获取最优解的好坏要看贪婪策略的选择。特点就是简单，能获取到局部最优解。
high -low 为奇数，这个mid是小数。
分治法，就是把n规模的问题转换成k个相同性质的小问题解决的方法，常见的是二分法，数据结构中有折半插入排序。
分治法不是用来求最大值最小值的。在计算机科学中，分治法是一种很重要的算法。
fen(n)与fen(n-1)之间没有直接函数关系，所以要写出递归算法很勉强，直接给C++的非递归代码 include iostream#include vectorusing namespace std；// 将长度为n的集合划分成非空子集，返回划分方法的数目。
归并排序 建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。