/*编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4
*/
#include
int yue(int a,int b)
{
int temp;
int n;
if (a>b)
{
temp=a;
a=b;
b=temp;
}
n=a;
if(a=...
分类：
编程语言 时间：
2015-04-05 21:57:12
阅读次数：
225
/*编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4*/
#include
int yue( int x, int y )
{
int temp,min;
if( x > y )
{
temp = x;
x = y;
y = temp;
}
mi...
分类：
编程语言 时间：
2015-04-05 18:54:07
阅读次数：
156
//求最大公约数是用辗转相除法，最小公倍数是根据公式 m,n 的 最大公约数* m,n最小公倍数 = m*n 来计算 #include //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 >...
分类：
其他好文 时间：
2015-04-04 18:21:37
阅读次数：
143
问题：
求两个数的最大公约数。
//最大公约数
#include
#include
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int ...
分类：
其他好文 时间：
2015-04-01 00:28:51
阅读次数：
119
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛传送门G:Prime时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 234 测试通过 : 5题目描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行...
分类：
其他好文 时间：
2015-03-31 20:03:38
阅读次数：
146
以下是四种用java语言编程实现的求最大公约数的方法：
package gcd;
import java.util.ArrayList;
import java.util.List;
public class gcd {
public static void main(String[] args) {
long startTime;
long endTime;
long dur...
分类：
编程语言 时间：
2015-03-31 10:59:43
阅读次数：
261
2.7最大公约数问题问题：求两个数的最大公约数。对于该问题:首先映入眼帘的就是两个数n m中寻找一个最小的值。然后从该值遍历到1.一旦 n%i==0&&m%i==0 那么i就是这个最大公约数啦。原理不言而喻。代码就不附上了。之后一种就是比较经典的欧几里德算法。其中本质上的原理是这样的。gcd(n,m...
分类：
其他好文 时间：
2015-03-31 00:50:43
阅读次数：
127
题目大意：
给你一个整数N，求范围小于N中的整数中，与N的最大公约数大于1的整数的个数。
思路：
典型的欧拉函数变形。欧拉函数φ(N)是用来求小于N的整数中，与N的最大公约数为1的数的个数。
那么此题的答案ans = N - φ(N) - 1。...
分类：
其他好文 时间：
2015-03-30 11:17:02
阅读次数：
95
一般来说求两个数最大公约数，我们最先想到的是先找到两个数中较小的数，
然后从较小的数开始递减暴力搜索，如果能同时被两个数整除，那么这个数就是最大公约数，不能则继续递减。
但是当两个数很大的时候，这个算法的效率就变得很差，这时我们就需要一个高效算法。
这里我们利用的是中国古代的辗转相除法，关于辗转相除法的思想可以自行百度，我在这里直接贴代码
#include
int gcd(int a, i...
分类：
编程语言 时间：
2015-03-29 12:19:26
阅读次数：
123
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-29 12:10:46
阅读次数：
196
