1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 1188 最大公约数之和 ...
分类：
其他好文 时间：
2016-06-01 00:04:10
阅读次数：
313
题意：这个题目的意思是给出一些砝码，问我们能不能根据这些砝码称量出任意重量的物品，最大公约数并不难求，难的在于如何建立这个模型。 思路：根据数论的基础知识，两个数a,b的最大公约数是a*x + b*y线性方程的最小正值（证明从略），所以很同意接受这个现实，当这些数的gcd为1的时候，线性方程可以表示 ...
分类：
其他好文 时间：
2016-05-30 23:05:13
阅读次数：
348
其中运用了最小公倍数与最大公约数乘积等于两数相乘的定理。 ...
分类：
其他好文 时间：
2016-05-28 17:27:19
阅读次数：
152
#include <stdio.h>int main(){ int a,b,t,c,m,n; scanf("%d%d",&a,&b); m=a; n=b; //1.辗转相除法求最大公约数 /*while(b!=0) { c = a%b; a = b; b = c; } printf("最大公约数: ...
分类：
编程语言 时间：
2016-05-28 17:10:38
阅读次数：
165
欧几里得算法 定义：欧几里得算法又叫做辗转相除法，用于计算两个整数的最大公约数。 首先，两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数，证明如下： 假设两个整数a、b，其中a = kb + r，d为a、b任意公约数。 证明：因为d为a、b的公约数，所以a、b都可以被d整除，由a ...
分类：
编程语言 时间：
2016-05-27 23:43:45
阅读次数：
246
微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
实验三 1、 计算整数X和整数Y的最大公约数。 l 请用类和方法（写一个求最大公约数的方法）实现，命名时请按照规范命名。 l 在main方式中获取用户输入的两个整数，调用之前写的方法，输出它们的最大公约数。 l 利用FindBugs查找程序中是否存在bug。 Demo类 package cn.yu. ...
分类：
其他好文 时间：
2016-05-22 15:17:32
阅读次数：
158
题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1 根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。 ...
分类：
其他好文 时间：
2016-05-17 16:05:05
阅读次数：
147
