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; }
算法基础练习--最大公约数和最小公倍数
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
最大公约数最小公倍数
公约数中最大的一个公约数,称为这几个自然数的最大公约
最大公约数 最小公倍数 程序代码 -
求最大公约数和最小公倍数
c语言求最大公约数和最小公倍数
最小公倍数 最大公约数 递归 嵌套 #include -
找最小公倍数和最大公约数
0 引言在我们小学已经学会了如何寻找两个数的最小公倍数和最大公约数的方法,那么现在我将使用python语言解决找两个数的最小公倍
python 人工智能 机器学习 深度学习 算法