【学习】求两个数的最大公约数和最小公倍数

最新推荐文章于 2021-11-24 15:50:55 发布
最新推荐文章于 2021-11-24 15:50:55 发布
阅读量139 收藏
点赞数
分类专栏： 学习 文章标签： js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33218955/article/details/86518195
版权 
<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title></title>
</head>
<body>
<button οnclick="commit(1,3)">确定</button>
</body>
<script>
  function commit(num1,num2) {
   var a = num1
   var b = num2

    var c = a*b
    if (a<b){
      var temp = a
      a=b
      b=temp
    }
    while (b!==0){
      var temp = a%b
      a=b
      b= temp
    }
    console.log("最大公约数"+a)

    console.log("最小公倍数"+c/a)


//    var a = ''
//    for (var i = 2; i <= num1; i++) {
//      if (num1 % i === 0) {
//        num1 = num1 / i
//        a = a + '' + i
//        i = 1
//      }
//    }
//
//    var b = ''
//    for (var i = 2; i <= num2; i++) {
//      if (num2 % i === 0) {
//        num2 = num2 / i
//        b = b + '' + i
//        i = 1
//      }
//    }
//    var arr1 = []
//    var arr2 = []
//    var newArr=[]
//    arr1.push(a)
//    arr2.push(b)
//    for ( var item1 of arr1) {
//        for (var item2 of arr2) {
//            if (arr1[item1] === arr2[item2]) {
//              var yueshu=1
//              newArr = item2.split('')
//              for (var i = newArr.length-1; i>=0; i--) {
//                yueshu *= newArr[i]
//              }
//              console.log('最大公约数为'+ yueshu)
//              var gongbeishu = 1
//              gongbeishu = (numA*numB)/yueshu
//              console.log('最小公倍数' + gongbeishu)
//              return(yueshu)
//            }
//        }
//    }
  }
</script>
</html>
刘双狗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript 如何求两个数的最小公倍数
孙叫兽的博客
12-24 2710
1 .用辗转相除法求最大公约数 算法描述: m对n求余传给自己，再次求余, 若余数等于0 则 n 为最大公约数 2.最小公倍数 = 两个数的积 / 最大公约数 基本思想是采用将两个数相乘，然后除以它们的最大公约数 function getMinCommonMultiple(a, b){ return a * b / getMaxCommonDivisor(a, b); } 在我国古代的《九章算术》中就有记载，现摘录如下: 约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更..
求两个数的最大公约数与最小公倍数之和
dddddrrrzz的博客
07-31 443
最小公倍数等于两数之和除以最大公约数 #include <stdio.h> #define MAX (m > n) ? n : m;; #define MIN (m > n) ? m : n; int main() { int m, n,a,b,c=0; scanf("%d %d", &m, &n); a = MAX(m, n); b = MIN(m, n); //求最大公约数b while (c=a%b) { a = b; b
5 求最大公约数与最小公倍数
weixin_30426065的博客
08-30 59
import java.util.Scanner; //题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 public class Six6Lager { public static void main(String[] args) { //键盘输入两个数 Scanner sc=new Scanner(System.in); int m=sc.nextInt(); ...
数论 —— 最大公约数与最小公倍数
热门推荐
Alex_McAvoy的博客
07-30 1万+
【概念】 1.公约数：有 k 个非零整数，若，s.t.，则称 d 为的公约数。 2.最大公约数：公约数中最大的一个数称为最大公约数，记为： 注： ① 最大公约数一定是存在的，其最小值为 1。 ② 当 GCD=1 时，则称这些数是互质的。 ③ 公约数一定是最大公约数的约数。 3.公倍数：有 k 个非零整数，若，s.t.，则称 d 为的公倍数。 4.最小...
html5 求最大公约数和最小公倍数
yourName
10-23 1296
求最大公约数 function gcd(){ var temp=second; //获取输入框的值 var first=document.getElementById('first').value; var second=document.getElementById('second').value; //if (first>second) { //var temp; whil
两个数最大公约数和最小公倍数
weixin_30651273的博客
10-21 103
输出两个正整数m和n,求出这两个数最大公约数和最小公倍数 分析：两个必然会有一大一小，比较出来，用for循环来处理小的那个数，找出最大公约数，进而求出最小公倍数 package com.math.forth; import java.util.Scanner; /** * 输出两个正整数m和n,求出这两个数最大公约数和最小公倍数 * * @aut...
求两个数的最大公约数、最小公倍数
m0_60624580的博客
11-24 974
一、法一：（一个一个地试） 1、代码实现： #include<stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); int ret = 0; if (a > b) { ret = b; } else { ret = a; } while (1) { if (a % ret == 0 && b % ret == 0) { bre
python 输入两个正整数计算最大公约数和最小公倍数 示例
10-26
python 输入两个正整数计算最大公约数和最小公倍数 示例
Python自定义函数实现求两个数最大公约数、最小公倍数示例
12-24
本文实例讲述了Python自定义函数实现求两个数最大公约数、最小公倍数。分享给大家供大家参考，具体如下： 1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公...
详解C语言求两个数的最大公约数及最小公倍数的方法
01-21
求两个正整数的最大公约数   思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
基础算法-python求最大公约数和最小公倍数
11-05
python求最大公约数和最小公倍数 #辗转相除法 def gcd(a,b): #最大公约数函数，且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数：") j,k = input()....
Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
09-20
主要介绍了Python基于递归和非递归算法求两个数最大公约数、最小公倍数,涉及Python递归算法、流程循环控制进行数值运算相关操作技巧,需要的朋友可以参考下
【学习】 js 用递归求 n！ n的阶乘
qq_33218955的博客
01-14 4099
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;button onclick=&
【学习】js 输出一个正整数的所有质因数 如（90 = 2*2*3*5）
qq_33218955的博客
01-14 3318
&lt;html lang="en"&gt; &lt;head&gt;   &lt;meta charset="UTF-8"&gt;   &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;button onclick="commit()"&gt;确定&a
【学习】算2/1,3/2,5/3,8/5,13/8,21/8........前n项之和 的两种方法
qq_33218955的博客
01-17 955
第一种 一边循环数据源一边计算乘积 &lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &l
【学习】有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
qq_33218955的博客
01-23 812
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;button onclick=&q
这个标签什么意思
qq_33218955的博客
04-16 199
<meta http-equiv="X-UA-Compatible" content="ie=edge" /> 以上代码告诉 ie，ie8/9及以后的版本都会以最高版本IE来渲染页面。
【学习】从小到大数组排序
qq_33218955的博客
01-14 168
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;button onclick=&
学习vuex记录；state actions mutations getter
qq_33218955的博客
07-16 155
学习视频链接为https://www.bilibili.com/video/BV1h7411N7bg?p=1 1、State 写法一 reduce.vue文件 <template> <div> <h3>当前最新的count值{{count}}</h3> </div> </template> 文件 store.js import Vue from 'vue' import Vuex from 'vuex'
C语言求两个数最大公约数和最小公倍数
最新发布
11-06
C语言中可以使用辗转相除法和最小公倍数公式来求两个数的最大公约数和最小倍数。 辗转相除法的思路是：用较大数除以较小数，得到余数，再用较小数除以余数，得到余数，直到余数为0，此时较小数即为最大公约数。最小公倍数可以用两个数的乘积除以最大公约数得到。 最小公倍数公式的思路是：两个数的最小公倍数等于两个数的乘积除以它们的最大公约数。 下面是一个示例代码，其中包含了两种方法来求最大公约数和最小公倍数： ```c #include <stdio.h> // 辗转相除法求最大公约数和最小公倍数 void gcd_lcm(int a, int b) { int m = a, n = b, t = 0; while (n != 0) { t = m % n; m = n; n = t; } printf("最大公约数为：%d\n", m); printf("最小公倍数为：%d\n", a * b / m); } // 最小公倍数公式求最大公约数和最小公倍数 void gcd_lcm_formula(int a, int b) { int m = a, n = b, t = 0; while (n != 0) { t = m % n; m = n; n = t; } printf("最大公约数为：%d\n", m); printf("最小公倍数为：%d\n", a * b / m); } int main() { int a, b; printf("请输入两个正整数："); scanf("%d%d", &a, &b); gcd_lcm(a, b); gcd_lcm_formula(a, b); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值