<!DOCTYPE html>

<html>

<head lang="en">

    <meta charset="UTF-8">

    <title></title>

    <script type="text/javascript" src="jquery.min.js"></script>

    <script type="text/javascript">

        //判断是否为质数------------------------------------------------------

        function isPrime(n) {

            for (var i = n - 1; i > 1; i--) {

                if (n % i == 0) {

                    return false;

                }

            }

            return true;

        }

        //        ---------------------------------------------------

        //求出一个数(非质数)的质因数--------------------------------------------------------

        function primeArray(n, array) {

            array = new Array();

            for (var i = 2; i < n; i++) {

                //是否为质数

                if (isPrime(i)) {

                    var temp_R = n % i;//余数

                    var temp_c = n / i;//商

                    //是否整除

                    if (temp_R == 0) {

                        array.push(i);

                        if (!isPrime(temp_c)) {

                            //商不为质数

                            array = array.concat(primeArray(temp_c, array));

                        } else {

                            array.push(temp_c);

                        }

                        break;

                    }

                }

            }

            return array;

        }

        //            查找两个数组的相同部分-----------------------------------

        function findSamePart(a, b) {

            var temp = new Array();

            for (var i = 0; i < a.length; i++) {

                for (var j = 0; j < b.length; j++) {

                    if (a[i] == b[j]) {

                        temp.push(a[i]);

                        a.splice(i, 1);

                        b.splice(i, 1);

                        i =0;

                        continue;

                    }

                }

            }

            return temp;

        }

        //---------------------------------------------------

        //        分解质因数求最大公因数-----------------

        function gcd(a, b) {

            if (isPrime(a) || isPrime(b)) {

                return 1;

            }

            var a = parseInt($("#a").val());

            var b = parseInt($("#b").val());

            var a_array = new Array();

            var b_array = new Array();

            var a_array = primeArray(a, a_array);

            var b_array = primeArray(b, b_array);

            var temp = findSamePart(a_array, b_array);

            var sum = 1;

            for (var i = 0; i < temp.length; i++) {

                sum = sum * temp[i];

            }

            return sum;

        }

    </script>

</head>

<body>

<div>

    <h1>分解质因数法</h1>

    <input type="number" id="a" placeholder="整数a"></br>

    <input type="number" id="b" placeholder="整数b">

    </br>

    <input type="button" value="求最大公约数" onclick="demo();">

    <script type="text/javascript">

        function demo() {

            var a = $("#a").val();

            var b = $("#b").val();

            alert(a+"和"+b+"的最大公约数是"+gcd(a, b));

        }

    </script>

</div>

</body>

</html>

　　

分解质因数法求最大公约数(javascrip实现)的更多相关文章

  1. 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m

    给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m. 输入 第一行是一个整数s(0<s<=100),表示测试数据的组数 随后 ...

  2. 欧几里得算法求最大公约数（gcd）

    关于欧几里得算法求最大公约数算法, 代码如下: int gcd( int a , int b ) { if( b == 0 ) return a ; else gcd( b , a % b ) ; } ...

  3. 欧几里得算法求最大公约数-《Algorithms Fourth Edition》第1章

    最大公约数(Greatest Common Divisor, GCD),是指2个或N个整数共有约数中最大的一个.a,b的最大公约数记为(a, b).相对应的是最小公倍数,记为[a, b]. 在求最大公 ...

  4. HDU-3240（卡特兰数+分解质因数后求逆元）

    卡特兰数相关公式 : \(H_n = {C_{2n}^n \over n+1)}\) \(H_n = {(4n-2)\over n+1}\times H_{n-1}\) \(H_n = C_{2n}^ ...

  5. 浅谈欧几里得算法求最大公约数(GCD)的原理及简单应用

    一.欧几里得算法及其证明 1.定义: 欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b): 2.证明: 设x为两整数a,b(a>=b)的最大公约 ...

  6. 关于欧几里得算法求最大公约数，即OJ1029的参考解法

    #include <stdio.h> int main(int argc, char *argv[]) { int a,b,c; scanf("%d %d",& ...

  7. java求最大公约数（分解质因数）

    下面是四种用java语言编程实现的求最大公约数的方法: package gcd; import java.util.ArrayList; import java.util.List; public c ...

  8. 欧几里得求最大公约数--JAVA递归实现

    欧几里得算法求最大公约数算法思想: 求p和q的最大公约数,如果q=0,最大公约数就是p:否则,p除以q余数为r,p和q的最大公约数即q和r的最大公约数. java实现代码: public class ...

  9. NYOJ-476谁是英雄,分解质因子求约数个数！

    谁是英雄 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 十个数学家(编号0-9)乘气球飞行在太平洋上空.当横越赤道时,他们决定庆祝一下这一壮举.于是他们开了一瓶香槟.不 ...

随机推荐

  1. lua滚动文字效果

    基本的思想都是创建一个clippingNode,将要截取的节点添加到clippingNode中,节点加上action即可. 下面是左右滚动的代码,如果是上下滚动,更简单了,只需修改Y坐标即可,都不用动 ...

  2. FZUOJ 2205 据说题目很水 (无三元环图最大边数)

    Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己. 在遥 ...

  3. 记一次Powershell反混淆 (1)

    样本地址: https://www.virustotal.com/#/file/6f9034646e6fcead5342f708031412e3c2efdb4fb0f37bba43133a471d1c ...

  4. 【shell】shell中各种括号的作用()、(())、[]、[[]]、{}

    一.小括号,圆括号() 1.单小括号 ()    ①命令组.括号中的命令将会新开一个子shell顺序执行,所以括号中的变量不能够被脚本余下的部分使用.括号中多个命令之间用分号隔开,最后一个命令可以没有 ...

  5. 修改ES使用root用户运行

    默认ES不允许使用root用户运行,如果使用root会报如下图的错误: ,通常建议创建elsearch用户并使用该用户运行ES.但如果必须使用root用户时,按如下设置即可: 1.启动是使用如下命令 ...

  6. Perl6 Bailador框架(8):自定义400/500

    第一种方法, 直接写在源码中: use Bailador; get '/' => sub { '<h1>hello, Bailador</h1>'; } get '/te ...

  7. Linux内核死锁检测机制【转】

    转自:http://www.oenhan.com/kernel-deadlock-check 死锁就是多个进程(线程)因为等待别的进程已占有的自己所需要的资源而陷入阻塞的一种状态,死锁状态一旦形成,进 ...

  8. make :err Makefile.ssl is older than Makefile.org. Reconfigure the source tree (via './config' or 'perl Configure'), please.

    内核编译时出现错误 Makefile.ssl is older than Makefile.org. Reconfigure the source tree (via './config' or 'p ...

  9. 让IE6支持css3，让 IE7、IE8 都支持CSS3

    但凡是前端工程师,都知道IE6,IE7,IE8不支持.或者不完全支持CSS3的属性. CSS3 有很多很强大.绚丽的效果,比如,圆角,阴影,渐变透明,渐变背景,等等. 因为IE6时代,没有什么标准,而 ...

  10. 一台服务器支持多少TCP并发链接

    误区一 1.文件句柄---文件描述符 每开一个链接,都要消耗一个文件套接字,当文件描述符用完,系统会返回can't  open so many files 这时你需要明白操作系统对可以打开的最大文件数 ...