求最大公约数最小公倍数及函数平均运行时间

【文件属性】：

文件名称：求最大公约数最小公倍数及函数平均运行时间

文件大小：10KB

文件格式：CPP

更新时间：2022-04-04 10:00:50

算法

1：利用辗转相除法(函数嵌套和函数递归）、穷举法、更相减损术、Stein算法（非递归和递归）求出两个数的最大公约数或者/和最小公倍数 2：求每个函数运行时间，进行比较获得最长及最短平均运行时间。