最大公约数
-
扩展欧几里得算法简单推导
给定a，b，扩展欧几里得算法求得最大公约数的同时，还会给出ax+by=gcd(a,b)的整数解x，y 假设 /[d_{i-2}=d_{i-1} c_i+d_i//d_{i-1}=d…
-
求和以及最大公约数
求和 通过键盘目录输入一个数求出一个到输入数的和 Scanner sc = new Scanner(System.in); int i = sc.nextInt(); int su…
给定a，b，扩展欧几里得算法求得最大公约数的同时，还会给出ax+by=gcd(a,b)的整数解x，y 假设 /[d_{i-2}=d_{i-1} c_i+d_i//d_{i-1}=d…
求和 通过键盘目录输入一个数求出一个到输入数的和 Scanner sc = new Scanner(System.in); int i = sc.nextInt(); int su…