GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
#include int main(){ // 两个数的最大公约数求法：最大公约数是这两个数之间公共最大的约数，我们可以先找到这两个数的比较小的数； int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*...
分类：
编程语言 时间：
2014-10-15 11:28:20
阅读次数：
144
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类：
其他好文 时间：
2014-10-11 17:31:05
阅读次数：
276
我自己写了一个gcd TL了，然后调用了math里面的gcd，AC了、、、
思路：就是拿n前面的最小公倍数和n求 1~n的最小公倍数
代码：
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new...
分类：
编程语言 时间：
2014-10-09 03:17:08
阅读次数：
233
/*
刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错
后来觉得不用管0的情况就行了，可以认为符合。
解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个
所以用一个数组离散化，记忆的时候直接调用离散数组即可
因为一个数的所有数字的最小公倍数必定是2520的因子，所以将这个数对2520取余缩小范围并记忆
三维，第一...
分类：
其他好文 时间：
2014-10-07 20:06:33
阅读次数：
259
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-10-07 00:22:40
阅读次数：
215
呃，我竟然傻了，同时被a且b整除的个数为n/(a*b)。其实应该是n/[a,b]才对，是他们的最小公倍数啊。。。#include #include #include using namespace std;__int64 ans;__int64 set[30];__int64 n;int m;__i...
分类：
其他好文 时间：
2014-10-01 19:01:11
阅读次数：
184
1 package com.hpu.bai; 2 3 import java.util.Scanner; 4 5 public class Common { 6 public int mincom(int m,int n){ 7 int temp;in...
分类：
编程语言 时间：
2014-09-27 18:58:50
阅读次数：
293
书中的题目是求两个数的最大公约数，其实这个问题时当我们学习C语言的时候老师就讲过的算法，和教学中的求素数是一个类型的问题。 我们当时学的方法是 “辗转相除法”，即利用公式： f(x, y) = f(y, x % y)，直到 x % y == 0，取x就是两个数的最大公约数。 但是书中说道，乘除运算太浪费时间了，所以，我们可以换一种方法去思考这个问题，乘除不能用，就只能是加减了，...
分类：
其他好文 时间：
2014-09-27 16:38:40
阅读次数：
190
该公司题目感觉不难，算法设计有三道大题。 1、设有m和n两个整数，求它们的最大公约数和最小公倍数。 2、猴子分桃问题，每次分桃多一个，共有五个猴子，问最少有多少个桃子。 3、关于java的题目，有A,B,C三个线程, A线程输出A, B线程 输出B, C线程输出C，要求, 同时启动三个线程, 按顺序...
分类：
其他好文 时间：
2014-09-27 01:00:28
阅读次数：
393
