一、题目POJ 1061 青蛙的约会【关于“欧几里得求最大公约数”和“扩展欧几里得算法”的题目】二、题目源程序#include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a%b)...
分类：
其他好文 时间：
2014-07-22 22:34:36
阅读次数：
253
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
//algorithm.henum SWAP_TYPE{MEMORY, COMPLEX};struct SIntArray{ int *pData; int num; SIntArray():pData(NULL),num(0){} void Clear(){delete ...
分类：
其他好文 时间：
2014-07-21 09:38:33
阅读次数：
263
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 package com.mumu.ready;import java.util.Scanner;public class Multiple { public static void main(String[] args) { Scann....
分类：
其他好文 时间：
2014-07-05 19:18:33
阅读次数：
229
1 #include 2 using namespace std; 3 int main(){ 4 int a,b,m,n,x; 5 cin>>a>>b; 6 m=a>b?a:b; 7 n=a+b-m; 8 x=n; 9 while(x!=0){10...
分类：
其他好文 时间：
2014-07-03 21:56:51
阅读次数：
268
1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
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 ;...
分类：
其他好文 时间：
2014-07-01 08:30:43
阅读次数：
190
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
分类：
编程语言 时间：
2014-06-20 18:36:52
阅读次数：
217
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
