JavaScript的案例---寻找两个数最大公约数

公约数：能同时被两个数整除

最大公约数：公约数中最大的那一个

我们理一下代码的思路：

我们需要输入两个数，来判断两个数的大小

较小的那个数较为重要，我们进行循环需要以最小的那个数为条件

我们先定义两个数

定义两个变量一个来存储最大值，一个来存储最小值

我们先来判断两个数的大小

我们将已知公约数条件用for循环来完成

公约数为整除的数，所以我们用%余数的方法

我们先来运行一下，先用20，10的例子

运行结果：

这是它们所有的公约数

最后我们改一下把最大值提出来

运行结果：

完整代码如下：

<script>// 输入两个数let num1 = +prompt("请输入第一个数")let num2 = +prompt("请输入第二个数")let maxlet min// 判断大小if (num1 > num2) {max = num1;min = num2;}else {max = num2;min = num1;}for (let i = min; i >= 1; i--) {if (max % i == 0 && min % i == 0) {console.log(i);break}}</script>

JavaScript的案例---寻找两个数最大公约数相关推荐

Stein算法（求两个数最大公约数）
欧几里德算法是计算两个数最大公约数的传统算法,他无论从理论还是从效率上都是很好的.但是他有一个致命的缺陷,这个缺陷只有在大素数时才会显现出来. 考虑现在的硬件平台,一般整数最多也就是64位,对于这样的 ...
算法：求两个数最大公约数
算法:求两个数最大公约数原来这是欧几里德先生的发明,无知了,在此记录. #Python 求两数最大公约数 def gcd(a,b):if b == 0:return areturn gcd(b,a% ...
python两个自定义函数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...
本文实例讲述了Python自定义函数实现求两个数最大公约数.最小公倍数.分享给大家供大家参考,具体如下: 1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先 ...
如何求两个数最大公约数
一.程序描述求两个数最大公约数,可以用四种方法,分别是暴力穷举法(不适用于大数字).辗转相除法(线性代数).更相减损法(九章算术).stein算法(Stein算法跟更相减损术很像,而且只有比较.移位 ...
JavaScript，要求求两个数的最大公约数（最大公因子）
思路:最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个.先列出其中一个数的所有因子,然后再从这些因子中最大的开始判断是否整除另一个数.例如8和12,可以先列出8的所有因子, ...
c语言如何求两个数最大公约数,c语言如何求两个数的最大公约数
c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数a和b:然后取a,b这两个数中的较小值,存放到变量n中:接着从两个数a和b中的较小数开始,依次逐个减小1:.最后点击工具 ...
埃拉托色尼筛选法c语言求最大公约数,用埃拉托色尼筛算法求两个数最大公约数C++的实现...
#include "stdafx.h" #include "iostream" #include #include //使用埃氏筛选法求最大公约数 void s ...
C语言求两个数最大公约数和最小公倍数
1.求两个数的最大公约数 1.1 普通实现方法 #include<stdio.h> int main() {int a = 0;int b = 0;scanf("%d %d&q ...
c语言中两个数最大公约数怎么求,C语言求两个数中最大公约数
在C语言中如何求两个数的最大公约数呢?下面用三种方法进行求解. 方法一:穷举法. 先比较两个数的大小,然后找出较小数t,最后判断t为何值时两个数都能整除,此方法效率较低. 代码如下:#include ...

JavaScript的案例---寻找两个数最大公约数

JavaScript的案例---寻找两个数最大公约数相关推荐

最新文章

热门文章