js计算最大公约数和最小公倍数代码实例

来源:脚本之家  责任编辑:小易  

[java] view plaincopy import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 接收控制台输入的信息 S

一、计算最大公约数

#includeint main(){ int a,b,g; scanf("%d%d",&a,&b); g=a>b?b:a; while(g>1) if(a%g==0 && b%g==0) break; printf("%d 和%d的最大公约数=%d 最小公倍数=%d\n", a,b, g, a/g*b); return 0;}

1、小学时候一般采用质因数分解法,一般使用短除得到结果,下面用一种最初级的方法求最大公约数

function getSpecialNum(num1,num2,num3){ var max=num1; var min=num1; var specilanum=new Object(); if(num1

function gcd2(a,b){ var result = 1; for(var i = 1; i <= a && i <= b; i++ ){ if(a%i == 0 && b%i == 0 ){ result = i; } } return result; }

举个例吧,如4和6两个数,求它们的最大公约数和最小公倍数。利用短除法:2∟ 4 6 得2 3,那么最大公约数就是2,最小公倍数就是2×2×3=12。 、 关键要弄清最大公约数和最小公倍数的概念。 公约数,就是能是所给出的数共同小化,就像是将分数简化一

2、使用欧里几德算法,辗转相除法。具体原理自行百度。下面给出两种代码算法

a, b = map(int, input().split())a1, b1 = a, bres = a1 % b1while res != 0: a1 = b1 b1 = res res = a1 % b1print(str(b1)+' '+str(a*b/b1)) #前面最大公约数,后面最小公倍

递归

8月30日,金星发文宣布《金星秀》将停播。在今年上半年的时候,《金星秀》曾停止更新,当时还传闻是金星因为嘴太毒被封杀,但是20天后便照常开播,“封杀”之说便烟消云散。而这次停播,很多网友爆料都是因为电视台节目调整,可能会面临永久停播。目前官方还没给出明确消息。金星发微博暗示《金星秀》遭停播《金星秀》被勒令停播8月30日深夜11点01分,金星莫名其妙地更新微博,她写的内容是:亲爱的观众朋友们:谢谢你们一直以来对金星秀的支持和爱护,我们后会有期!请看清楚最后四个字,后会有期,金星这一番话暗示《金星秀》已经被无法正常播出了。《金星秀》自2015年开播,金星以自己独特的麻辣点评赢得了满堂彩,而她直爽、

function gcd(a,b){ if(b == 0){ return a; } var r = a % b; console.log(r); return gcd(b,r); }

一说起株洲,首先冒出的是火车拖来的城市,交通枢纽,重工业城市等词。同时株洲的产业也以重工业,制造业为主,国企居多,如中车,冶炼厂等。其实除了这些重工业的大公司,株洲还有很多小而美的公司,而且这些公司都非常牛,有的有国际核心技术,有的还紧跟科技发展趋势,未来有潜力成长为非常有实力的公司。株洲西迪硬质合金有限公司如果不是央视的报道,估计不是行业内的对西迪还是很陌生的。默默耕耘了这么久,一出名就上了央视。在央视报道中特意提到了一个煤制油中的单向角阀。以前只有德国能生产,单支售价高达180多万元,且使用寿命只有1到3小时。通过西迪公司的自主研发,单向阀的使用寿命已经增长到一年多,且价格不到20万。同时

迭代

居然收到悟空小秘书的邀请了,邀我回答问题想哭,觉得自己的存在感简直爆棚了。我好好整理一下,推荐一下我最近正在使用的几款软件给大家。可识别文字的读书做笔记神器:识墨笔记这款软件是苹果最近推荐的,我看到了就下载使用了一下。用它记笔记、写日记、保存灵感和想法、添加购物清单…,支持文字、拍照、录音、手写、涂鸦等多种记录方式,识墨笔记能够一键导入Kindle笔记,支持创建和管理读书笔记。国内云笔记类产品中唯一实现免费短信提醒,在任一平台对笔记设置短信提醒,在指定时间下发短信;也可以设置震动、铃声等程序内提醒。将你的iPhone变成一台翻译设备:iTranslateConverseiTranslat

function GCD(a,b){ var temp; while(b != 0){ temp = a % b; a = b; b = temp; } return a; }

请关注:辉辉讲故事谢邀。在准备生孩子之前,每一对夫妻都要进行一个很长久的备孕过程,这个备孕阶段主要是为了能够让两个人的身体达到一个符合受孕的标准,这样才能够保障夫妻双方的身体更加的健康,让胎儿的生长发育有一定的稳定因素,那么为了备孕生男孩,夫妻双方就需要付出更多的细节努力,尤其是对于双方的抽烟喝酒的习惯一定要戒掉,这个绝对没有商量。1、容易影响精子卵子质量因为抽烟喝酒对身体伤害非常大,非常容易影响女性的卵子已经男性的精子质量,因为卵子和精子需要在绝对健康的体制下才会更加的健康,而且卵子与精子的活跃度也是因为我们每个人的体质不同也有明显的变化,那么抽烟喝酒的夫妻对于精子卵子的伤害肯定非常大,所以

二、最小公倍数,最小公倍数的算法,是两个数的乘积除以最大公倍数

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

扩展阅读,根据您访问的内容系统为您准备了以下内容,希望对您有帮助。

最大公约数和最小公倍数js编程实现

网上有很多,你可以借鉴一下,不需要在这里问,

没有什么特殊的地方。就是在判断上有些要求。本回答被网友采纳

用JavaScript实现最大公约数和最小公倍数

<script language="javascript">function getSpecialNum(num1,num2,num3){

var max=num1;

var min=num1;

var specilanum=new Object();

if(num1<1||num2<1||num3<1){

specilanum.GCM=-1;

specilanum.LCM=-1;

return specilanum;

}

if(num2>num1)max=num2;

if(max<num3)max=num3;

if(num2<num1)min=num2;

if(num3<min)min=num3;

for(var i=min;i>0;i--){

if(num1%i==0&&num2%i==0&&num3%i==0){

specilanum.GCM=i;

break;

}

}

for(var i=max;i<=num1*num2*num3;i++){

if(i%num1==0&&i%num2==0&&i%num3==0){

specilanum.LCM=i;

break;

}

}

return specilanum;

}

</script>

调用该js函数,传递三个数字,会返回一个js对象,这个对象的属性LCM表示最小公倍数,GCM表示最大公约数。

var result=getSpecialNum(3,5,15);

alert(result.LCM)//弹出最小公倍数

alert(result.GCM)//弹出最大公约数

如何解决javascript输入两个数求其最大公约数和最小公倍数?

这种计算是数学类的计算机编程,计算机只是按照你要求的方式执行而已,你需要的数学上的思路。

最大公约数的思路(方法很多。这是最简单的一种):从2个数中较小的一个数开始,每次减少1,如果减少1后能被2个数整除,当前数是最大公约数,如果不能则继续减少1,直到1为止。代码:

function f(num1, num2){

for(i = Math.min(num1, num2); i > 0; i--){

if(num1%i == 0 && num2%i == 0)

return i;

}

}

alert(f(12, 8))

求最小公倍数的方法与这个类似,就是从2个数中较大的一个开始,每次加1,得到的数如果能整除2个数,那么当前得到的数就是最小公倍数,否则继续加1,直到得出最小公倍数为止

c语言如何求最大公约数和最小公倍数

#include <stdio.h>

int main()

{

int a,b,c,m,t;

printf("请输入两个数:\n");

scanf("%d%d",&a,&b);

if(a<b)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是:\n%d\n",b);

printf("最小公倍数是:\n%d\n",m/b);

}

扩展资料

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数,进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>是在程序编译之前要处理的内容,称为编译预处理命令。编译预处理命令还有很多,它们都以“#”开头,并且不用分号结尾,所以是c语言的程序语句。

编程实现输入两个整数,输出其最大公约数和最小公倍数。

举例:输入两个正整数m和n,输出它们的最小公倍数和最大公约数。

代码:

#include <stdio.h>

int main(void)

{

int *, lcm, m, n;

int repeat, ri;

scanf("%d", &repeat);

for(ri = 1; ri <= repeat; ri++)

{

scanf("%d", &m);

scanf("%d", &n);

if(m <= 0 || n <= 0)

{  printf("m <= 0 or n <= 0");

continue;

}

for(*=m; * >= 1; *--){

if(m % * == 0 && n % * == 0) break;

}

lcm = m * n / *;

printf("%d, %d\n",lcm, m, n, *, m, n);

}

}

运行效果:

输入输出示例:括号内为说明

输入:

3(repeat=3)

37(m=3,n=7)

244(m=24,n=4)

2418(m=24,n=18)

输出:

21,1.

24,4.

72,6.

扩展资料:

辗转相除法:

#include <stdio.h>

int main()

{

int m,n;

scanf("%d %d",&a,&b);  //输入两个整数

int num1,num2,c; //num1,num2作为计算时的变量,c作为中间变量

if(a>=b)  {num1=a; num2=b; }

else      {num1=b; num2=a; }//通过比较对num1和num2赋值,便于计算

while(num2>0){

c=num1%num2;

num1=num2;

num2=c;}//辗转相除,num2=0时,num1=最大公因数

printf("最大公因数:%d\n",num1);

printf("最小公倍数:%d\n"m*n/num1);

return 0;

}


  • 本文相关:
  • 微信小程序提取公用函数到util.js及使用方法示例
  • javascript自定义函数实现查找两个字符串最长公共子串的方法
  • 微信公众号支付之坑:调用支付jsapi缺少参数 timestamp等错误解决方法
  • js常用自定义公共函数汇总
  • javascript 静态对象和构造函数的使用和公私问题
  • javascript 构造函数,公有,私有特权和静态成员定义方法
  • javascript数组应用 可依次读取的公告栏文字
  • javascript事件的绑定基础实例讲解(34)
  • javascript实现时间格式输出formatdate函数
  • javascript 学习 - 提高篇
  • 如何为你的js项目添加智能提示与类型检查详解
  • 深入理解javascript中的valueof与tostring
  • js针对图片加载失败的处理方法分析
  • 解决前端跨域问题方案汇总
  • js清理word格式示例代码
  • 详解关于微信setdata回调函数中的坑
  • js 日期加红代码 适用于各种cms
  • 最大公约数和最小公倍数js编程实现
  • 用JavaScript实现最大公约数和最小公倍数
  • 如何解决javascript输入两个数求其最大公约数和最...
  • c语言如何求最大公约数和最小公倍数
  • 编程实现输入两个整数,输出其最大公约数和最小公...
  • JAVA如何编写程序求两个数的最大公约数和最小公倍数
  • C语言程序设计问题:任意输入两个正整数,计算其最...
  • 求用Javascript做三个数字的最大公约数和最小公倍...
  • 最大公约数和最小公倍数怎么计算
  • python求最大公约数和最小公倍数
  • 免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved