用欧几里得算法求31415和14142的最小公倍数最大公约数数

来源：蜘蛛抓取(WebSpider) 时间：2020-09-23 07:51 标签： 最小公倍数最大公约数 
输入一个数：31415
输入另一个数：14142
这兩个数的最小公倍数最大公约数数为：1

 这里仅用两种方法实现更多方法不做过多阐述

PS:第一次课的作业（哈哈哈哈。。。）

m,n≥0但 不同时为0

  1. 公约数即能够同時整除两个数的正整数。

  2. 公因数相乘即最小公倍数最大公约数数

问题一：质因数分解没有明确定义-埃拉托色尼筛选法

问题二：求所有公因數没有明确定义-两个有序列表的公共元素

??的算法可用赋值、比较、四则运算

5 求两个有序列表的公共元素(已有)

  1. 连续整数法：14141次减法

gcd(m,n)，苐一个数小于第二数最多发生一次即一开始程序的输入；这种情况下将这两个数交换即可。证明最多发生一次：

最少一次最多：不知，估计2-3次

i = 1 i=1 i=1时门号为1的倍数改变一次状态；

i = 2 i=2 i=2时，门号为2的倍数改变一次状态；

则 j j j号门经过偶数次状态变化后门打开经过奇数次后门关闭；

i=m,n时， j j j号门均会改变状态故该问题为求 j

j j的因数个数为奇个， j j j号门关闭；

我要回帖

更多关于 最小公倍数最大公约数 的文章

 

随机推荐