题意：输入整数（1=
解题思路：
看到题目之后一直在找最大公约数和异或之间的关系，但找了半天没有发现。于是果断打表发现如下规律
满足gcd(a,b)=a^b的数有如下规律，要么就是a=b-1,要么就是有前面已求得的满足条件的乘上一定的倍数得到如下：
根据上述规律，我们便可以求的所有的可能性，上面只打印了一部分，整个程序2秒左右完成预处理
代码：
#include...
分类：
其他好文 时间：
2015-08-09 20:45:40
阅读次数：
136
关键点：利用算术基本定理可以重新定义整数a和b的最大公约数和最小公倍数。详解：http://m.blog.csdn.net/blog/u011328934/24499897 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2015-08-08 10:29:18
阅读次数：
101
在c语言的学习之中，经常会碰到：
计算最大公约数，最小公倍数和素数判断的问题；
在这里由浅入深总结一下：
1. 最大公约数与最小公倍数 :
由数学知识我们知道：
两个数的最小公倍数 = 这两个数的乘积 / 两个数的最大公约数；
所以求最大公约数和最小公倍数的问题其实是一类问题；
①.最小公倍数：
方法...
分类：
其他好文 时间：
2015-08-05 18:25:06
阅读次数：
160
题目：输入两个正整数number1和number2，求其最大公约数和最小公倍数。 算法：较大数和较小数取余，较小数除余数，一直到余数为0时，为最大公约数（辗转相除法）；最大公倍数numbe1*number2/（最大公约数），下面直接上代码：import java.util.Scanner;pu...
分类：
编程语言 时间：
2015-08-02 13:17:47
阅读次数：
134
//输入两个正整数m和n，求其最大公约数和最小公倍数。方法一：public class ZuiDaoGongYueShuYuZuiXiaoGongBeiShu { public static void main(String[] args) { Scanner scanner=n...
分类：
其他好文 时间：
2015-08-01 12:50:02
阅读次数：
141
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
最大公约数和最小公倍数：PS：最小公倍数 = 乘积 / 最大公约数http://acm.swust.edu.cn/problem/0038/#include int main(){ int m, n, i, c, t; //t为最大公约数， c为最小公倍数 scanf("%d%d", &...
分类：
其他好文 时间：
2015-07-25 18:12:25
阅读次数：
107
//
// main.c
// shuzu_gongyushu
//
// Created by jereh123 on 15/7/22.
// Copyright (c) 2015年 jerehedu. All rights reserved.
//#include
//最大公约数
int getMaxCommonDivisor(int num1,int num2);...
分类：
编程语言 时间：
2015-07-22 13:14:42
阅读次数：
101
//数组枚举法
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/...
分类：
编程语言 时间：
2015-07-22 07:00:22
阅读次数：
145
//函数调用
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/
#include
long gys(long m,long n)
{
int ...
分类：
编程语言 时间：
2015-07-22 01:39:20
阅读次数：
201
