函数使用递归。 基本情况是当y等于0.在这种情况下，返回x。 否则，返回y的GCD和除法x / y的余数。 打开node命令行调试结果如下 > const gcd = (...arr) => { ... const _gcd = (x, y) => (!y ? x : gcd(y, x % y)); ...
分类：
编程语言 时间：
2019-09-01 21:53:56
阅读次数：
120
python库常用函数及举例： <!--[if !supportLists]-->2. <!--[endif]-->取大于等于x的最小的整数值，如果x是一个整数，则返回x>>> math.ceil(4.12)5 <!--[if !supportLists]-->3. <!--[endif]-->把y ...
分类：
编程语言 时间：
2019-08-31 23:25:15
阅读次数：
238
该文出自于编程之美中关于最大公约数问题一章。 任意给定两个数字，得到其最大公约数 GCD（greatest common divisor）,如果两个数字都很大怎么解决。 分析：最大公约数早在公元前300年，欧几里得的《几何原本》里就提出了一个高效率算法 辗转相除法。 解法一： 假设f(x,y)表示x ...
分类：
其他好文 时间：
2019-08-31 14:43:22
阅读次数：
101
题目描述 正整数 x 的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设 a 和 b 是两个正整数，找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b，（1<=a<=b<=1e5） 输出 一个正整数表示答案。 样例输入 样例输 ...
分类：
编程语言 时间：
2019-08-31 11:02:02
阅读次数：
73
开学了的Dybala终于来更博啦 开学后考的两次试都不差，可能是在生活学习上有了约束吧，话说我真的是贱骨头。 废话不多说，直接上题解。 T1春思 蝶恋花·春景花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。 ...
分类：
其他好文 时间：
2019-08-30 23:21:06
阅读次数：
87
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作g(x)。例如 ...
分类：
其他好文 时间：
2019-08-27 21:06:10
阅读次数：
81
//分别使用while/do-while/for循环实现10的阶乘（使用递归算法） //do-while循环实现10的阶乘 var i=1; var resule=1; do{ resule *= i; i++; }while(i0;i--){ if(a%i == 0 && b%i == 0){ c ...
分类：
编程语言 时间：
2019-08-26 21:28:00
阅读次数：
153
public class Main { public static void main(String[] args) { System.out.println(gcd(4,8)); }//辗转相除法 public static int gcd(int x, int y){ if(y == 0) re ...
分类：
编程语言 时间：
2019-08-26 16:54:29
阅读次数：
93
"LightOJ1341" Aladdin and the Flying Carpet 标签 约数相关问题 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n,b，求n的 =b的约数的对数。（n=b的约数对数，怎么搞呢？这里我也想了半天没想明白 很多人说直接算 ...
分类：
其他好文 时间：
2019-08-26 15:18:45
阅读次数：
62
欧几里得算法（辗转相除法） 用来求解最大公约数 在 #include<algorithm> 中也可以直接调用 __gcd(a,b) 拓展欧几里得算法 求解不定方程： 引理：存在 x , y 使得 ax+by=gcd(a,b) 设a,b,c为任意整数，若方程ax+by=c的一组解是（x0,y0），则它 ...
分类：
编程语言 时间：
2019-08-26 15:03:11
阅读次数：
86
