#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
1.三个引号里的字符串可以直接打印 println("""aaaaa/bbbbb:;dcsadsd0294""") 2.while求最大公约数 def gcdLoop(x: Long, y: Long): Long = { var a = x var b = y while (a != 0) { v ...
分类：
其他好文 时间：
2016-05-17 11:37:12
阅读次数：
109
由于本人愚笨，最后一题实在无力AC，于是只有前14题的题解Orz 总的来说，这次模拟赛的题目不算难，前14题基本上一眼就有思路，但是某些题写起来确实不太容易，编码复杂度有点高~ L1-1 N个数求和 设计一个分数类，重载加法运算符，注意要约分，用欧几里得算法求个最大公约数即可。 L1-2 比较大小 ...
分类：
其他好文 时间：
2016-05-17 00:47:22
阅读次数：
220
题目：HDU1019 Least Common Multiple 题目分析：就是最小公倍数和最大公约数的求解。 ...
分类：
其他好文 时间：
2016-05-16 14:10:12
阅读次数：
123
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约 ...
分类：
其他好文 时间：
2016-05-15 18:11:36
阅读次数：
151
