import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new S ...
分类：
其他好文 时间：
2017-04-29 15:09:22
阅读次数：
238
此处用的是最简单的遍历方法，先求出2个数的最小公倍数，再用两个数之积去除以最小公倍数就能够得到最大公约数。 ...
分类：
其他好文 时间：
2017-04-28 10:22:53
阅读次数：
120
第一种：用较小数的最大约数于较大数作求模元算#include<stdio.h>
/*
求两个数的最大公约数
*/
intmain(){
inta,b,max,min,i,result;
scanf("%d,%d",&a,&b);
printf("您输入的的值分别为%d,%d\n",a,b);
if(a>b){
max=a;
min=b;
}elseif(a==b){
result=a;
g..
分类：
编程语言 时间：
2017-04-27 19:47:02
阅读次数：
180
/** 题目：Help Tomisu UVA - 11440 链接：https://vjudge.net/problem/UVA-11440 题意：给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2M；那么x与M!互质。 根据最大公约数的性质，对于x>y,x与y互质... ...
分类：
其他好文 时间：
2017-04-26 16:46:00
阅读次数：
294
/** * 描述 * java 算法 * @author watchfree * @version 1.0 * @created 2017/4/26 11:55 */ public class Test { /** * 描述 * 计算两个非负整数p和q的最大公约数 * @author watchfr... ...
分类：
编程语言 时间：
2017-04-26 12:54:25
阅读次数：
190
各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子。也就是C语言实例。闲话休提， 言归正转。让我们一起talk C栗子吧！ 看官们，上一回中咱们说的是最大公约数的样例，这一回咱们说的样例是：最小公倍数。 看官们，最小公倍数和最大公约数类似。两个整数中的公倍数有好多个，这些公约数中最小 ...
分类：
编程语言 时间：
2017-04-25 21:10:16
阅读次数：
185
最大公约数：d = gcd(a,b) 裴蜀定理：存在u,v使得a*u + b*v = d 裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1 设 a = pd, b = qd, 则p,q互质（为什么？） 裴蜀定理 pdu + qdv = d ->pu + ...
分类：
其他好文 时间：
2017-04-25 16:57:25
阅读次数：
144
题意：给定一个集合，含有n个数。浙理工先生和杭电先生各自有计算这个集合漂亮值的方法。 浙理工先生的计算方法是：对于这个n个数的某个排列，此排列的漂亮值为这个排列全部的区间最大公约数之和。然后这个集合的漂亮值为n个数的全部排列的漂亮值之和。 杭电先生的计算方法是：在这个n个数中选出k(1 ≤ k ≤ ...
分类：
其他好文 时间：
2017-04-24 19:47:15
阅读次数：
183
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 = n ...
分类：
编程语言 时间：
2017-04-24 12:39:55
阅读次数：
214
Description 求\(\sum_{i=1}^n(i,n),n\leqslant 10^9\) Solution \(\sum_{i=1}^n(i,n)=\sum_{d\mid n}d\sum_{i=1}^n[(i,n)=d]=\sum_{d\mid n}\sum_{i=1}^{\frac{n ...
分类：
其他好文 时间：
2017-04-24 10:14:44
阅读次数：
171
