/*【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类：
编程语言 时间：
2014-05-27 04:04:03
阅读次数：
374
今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
知识点：
最小公倍数（a,b）=a*b/最大公约数（a，b）
Party
Description
The CEO of ACM (Association of Cryptographic Mavericks) organization has...
分类：
其他好文 时间：
2014-05-22 11:41:33
阅读次数：
354
给一个素数x，和a1、a2……an，计算这个式子 的时候，化成了 这个形式, 且t等于 xa1?+?a2?+?...?+?an，求s和t的最大公约数
(1?≤?n?≤?105, 2?≤?x?≤?109) ，结果对1000000007 取模...
分类：
其他好文 时间：
2014-05-15 13:04:46
阅读次数：
291
链接： http://soj.me/1732
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description：
Alice is a beautiful and clever girl. Bob would like to play with Alice.
One day, Alice got a very ...
分类：
其他好文 时间：
2014-05-15 03:20:59
阅读次数：
383
#include using namespace std;int
GreatestCommonDivisor(int m,int n) //辗转相除法求最大公约数{ int r; do { r = m % n; m = n;
...
分类：
编程语言 时间：
2014-05-14 11:18:00
阅读次数：
675
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
1 /*** 2
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类：
其他好文 时间：
2014-05-13 22:50:14
阅读次数：
370
1 /** 2 题意： 求对于小于m的n个数， 求x1*a1 +
x2*a2+x3*a3........+xn*an = 1 3 即求 a1,a2,a3,。。。。an 的最大公约数为1 ， a1,a2....an 可重复 4
原理 ： 容斥原理 所有的 排序即 m^n ——不符合的情况 ，即为...
分类：
其他好文 时间：
2014-05-13 20:48:43
阅读次数：
243
问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2； 首先利用...
分类：
其他好文 时间：
2014-05-12 11:57:17
阅读次数：
247
