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

使用stein 算法计算 最大公约数和最小公倍数

比欧几里得算法高效的用来计算gcd和lcm的stein算法,用来大数的计算:


function gcd(a,b){
if(a == b){return a;}


var bigger;
var smaller;
if(a>b){bigger = a;smaller = b;}
else{bigger = b;smaller = a;}


if(smaller == 0){return bigger;}


if(bigger %2 == 0 && smaller % 2 == 0){
return 2*gcd(bigger/2,smaller/2);
}
else if(bigger%2 == 0){
return gcd(bigger/2,smaller);
}
else if(smaller%2 == 0){
return gcd(bigger,smaller/2);
}
else{
return gcd((bigger+smaller)/2,(bigger-smaller)/2);
}


}


function lcm(a,b){
return a*b/gcd(a,b);
}


相关文章:

  • 算法练习--多项式加法
  • 高性价比才是王道 三大流行趋势机巅峰对垒
  • mvc 中Range中max和min值晚绑定
  • 网上购物,哪家平台更贴心?——三大网购平台大比拼
  • mvc中使用remote属性来做ajax验证
  • 跨过硬盘瓶颈 体验极速运算——在内存里装系统
  • javascript 获取选中text
  • Windows 7中写字板也能浏览*.docx文档
  • 使用栈结构完成四则运算
  • 是妥协?是阴谋?Office 14为何大打“兼容”牌
  • S60智能手机主流输入法横测
  • 背包算法练习--求小于某数字的数组最大和:
  • 诺基亚7610隐藏分区 以及 诺基亚手机秘籍
  • 使用堆实现Top K 算法 JS 实现
  • 无需上传 不必架设FTP 轻松完成文件共享
  • 分享一款快速APP功能测试工具
  • echarts花样作死的坑
  • extract-text-webpack-plugin用法
  • java架构面试锦集:开源框架+并发+数据结构+大企必备面试题
  • Linux快速配置 VIM 实现语法高亮 补全 缩进等功能
  • opencv python Meanshift 和 Camshift
  • python学习笔记-类对象的信息
  • SQL 难点解决:记录的引用
  • STAR法则
  • Web Storage相关
  • 听说你叫Java(二)–Servlet请求
  • MPAndroidChart 教程:Y轴 YAxis
  • 如何在招聘中考核.NET架构师
  • (+4)2.2UML建模图
  • (Redis使用系列) Springboot 使用redis实现接口Api限流 十
  • (超简单)使用vuepress搭建自己的博客并部署到github pages上
  • (附表设计)不是我吹!超级全面的权限系统设计方案面世了
  • (经验分享)作为一名普通本科计算机专业学生,我大学四年到底走了多少弯路
  • (免费领源码)python+django+mysql线上兼职平台系统83320-计算机毕业设计项目选题推荐
  • (牛客腾讯思维编程题)编码编码分组打印下标(java 版本+ C版本)
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • (一一四)第九章编程练习
  • (轉貼) 2008 Altera 亞洲創新大賽 台灣學生成果傲視全球 [照片花絮] (SOC) (News)
  • .【机器学习】隐马尔可夫模型(Hidden Markov Model,HMM)
  • .helper勒索病毒的最新威胁:如何恢复您的数据?
  • .NET CORE 2.0发布后没有 VIEWS视图页面文件
  • .NET CORE 3.1 集成JWT鉴权和授权2
  • .net core 实现redis分片_基于 Redis 的分布式任务调度框架 earth-frost
  • .NET Core中的去虚
  • .net 受管制代码
  • .net 逐行读取大文本文件_如何使用 Java 灵活读取 Excel 内容 ?
  • @ComponentScan比较
  • @四年级家长,这条香港优才计划+华侨生联考捷径,一定要看!
  • [.net]官方水晶报表的使用以演示下载
  • [2021 蓝帽杯] One Pointer PHP
  • [8-23]知识梳理:文件系统、Bash基础特性、目录管理、文件管理、文本查看编辑处理...
  • [AIGC] Kong:一个强大的 API 网关和服务平台
  • [C++从入门到精通] 14.虚函数、纯虚函数和虚析构(virtual)
  • [codeforces]Recover the String
  • [gdc19]《战神4》中的全局光照技术