当前位置: 首页 > news >正文

算法基础练习--最大公约数和最小公倍数

var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}


var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}


for(var j = 1; j <= smaller ; j++){
if(smaller%(smaller/j) != 0){continue;}
if(bigger % (smaller / j) == 0){return smaller/j;}
}


return undefined;
}



//最小公倍数
var lcm = function (n1,n2){
if(n1 == n2){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}


for(var i = 2; i <= bigger; i++){
if(i * smaller % bigger == 0){ return i * smaller;}
}
return undefined;


}


相关文章:

  • Windows 7解码包Win7codecs 1.0.4正式版
  • 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
  • Windows7右键菜单中集成复制和移动
  • 分解质因数算法
  • 实测:Windows 7 Build 7057性能再进一步
  • 教你如何硬盘安装Win7全攻略
  • 算法练习--连续整数固定和
  • Windows 7中从VHD文件启动计算机
  • Javascript --扩展String实现替换字符串中index处字符
  • 算法练习之牛顿法求平方根
  • 去掉数组中的重复元素
  • 浅谈单例的三种实现--C#
  • OO 编程基本功--(1)
  • 移动设备管理(MDM)与OMA(OTA)DM协议向导(一)——从WiMAX讲起
  • OO编程基本功(2)--命名
  • 【跃迁之路】【735天】程序员高效学习方法论探索系列(实验阶段492-2019.2.25)...
  • IDEA常用插件整理
  • JavaScript 基本功--面试宝典
  • uni-app项目数字滚动
  • vue从创建到完整的饿了么(18)购物车详细信息的展示与删除
  • Windows Containers 大冒险: 容器网络
  • 简单易用的leetcode开发测试工具(npm)
  • 理解在java “”i=i++;”所发生的事情
  • 利用jquery编写加法运算验证码
  • 跳前端坑前,先看看这个!!
  • 责任链模式的两种实现
  • 正则学习笔记
  • JavaScript 新语法详解:Class 的私有属性与私有方法 ...
  • python最赚钱的4个方向,你最心动的是哪个?
  • 微龛半导体获数千万Pre-A轮融资,投资方为国中创投 ...
  • #1015 : KMP算法
  • #pragma pack(1)
  • #每天一道面试题# 什么是MySQL的回表查询
  • $.ajax()
  • $.extend({},旧的,新的);合并对象,后面的覆盖前面的
  • (2)nginx 安装、启停
  • (html转换)StringEscapeUtils类的转义与反转义方法
  • (附源码)springboot金融新闻信息服务系统 毕业设计651450
  • (免费领源码)Python#MySQL图书馆管理系统071718-计算机毕业设计项目选题推荐
  • (收藏)Git和Repo扫盲——如何取得Android源代码
  • (原創) 系統分析和系統設計有什麼差別? (OO)
  • (转)VC++中ondraw在什么时候调用的
  • (转)大型网站的系统架构
  • **PyTorch月学习计划 - 第一周;第6-7天: 自动梯度(Autograd)**
  • .NET 2.0中新增的一些TryGet,TryParse等方法
  • .NET BackgroundWorker
  • .NET Compact Framework 3.5 支持 WCF 的子集
  • .NET Core 和 .NET Framework 中的 MEF2
  • .NET 将多个程序集合并成单一程序集的 4+3 种方法
  • .net遍历html中全部的中文,ASP.NET中遍历页面的所有button控件
  • .ui文件相关
  • [Angular 基础] - 自定义指令,深入学习 directive
  • [AUTOSAR][诊断管理][ECU][$37] 请求退出传输。终止数据传输的(上传/下载)
  • [BJDCTF 2020]easy_md5
  • [BZOJ]4817: [Sdoi2017]树点涂色