C程序设计实验报告 实验项目：函数的定义和调用 1、编写由三角形三边求面积的函数2、编写求N阶乘的函数3、求两个整数的最大公约数4、打印输出指定图形 姓名：宋梦南 实验地点： 514实验室 实验时间：2019年4月30日 一、实验目的与要求 1.编写由三角形三边求面积的函数 调用area()函数求三 ...
分类：
其他好文 时间：
2019-05-01 13:34:56
阅读次数：
188
C程序设计实验报告实验项目：函数与宏定义姓名：许鑫琪 实验地点： 第一教学楼514 实验时间：4月30日一、实验目的与要求1、函数的定义与调用 编写由三角形三边求面积的函数。 编写求N阶乘的函数。 求两个整数的最大公约数。 打印输出指定图形。 2、模块化程序设计 求500以内的所有亲密数对 二、实验 ...
分类：
其他好文 时间：
2019-04-30 21:47:07
阅读次数：
148
今天学到一行代码,感觉好牛逼 当然是老师上课讲的. 辗转相除法是求最大公约数最好的方式了吧! 辗转相除法原理我也不想多说,百度一下就可以了(基本就是用大数与小数取余,再用比余数大一点的数与余数取余, 反复直到出现余数为0,那个比0大一点的数就是最大公约数) 好了,废话不多说了 上代码 详细讲解一下: ...
分类：
其他好文 时间：
2019-04-28 20:40:15
阅读次数：
161
题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要：$n=\sum_{d|n} ...
分类：
其他好文 时间：
2019-04-24 16:10:45
阅读次数：
166
非常easy的数学问题。只是大家是否可以准确实现？ 求最大公约数（greatest common divisor）的方法： 一、辗转相除 ①设有两个正整数i、j。 且i>j； ②计算c=i%j。 ③若c等于0，则j是i和j的最大公约数；若c不等于0，则i=j。j=c。 ④反复②③直到求得最大公约数； ...
分类：
其他好文 时间：
2019-04-21 10:18:35
阅读次数：
152
在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 不过还有一个拓展gcd 以后在来补坑 ...
分类：
其他好文 时间：
2019-04-20 21:05:40
阅读次数：
158
本篇将讲述一下辗转相除法 GCD（欧几里得）算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 代码如下: inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int ...
分类：
其他好文 时间：
2019-04-16 00:46:16
阅读次数：
167
1.欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)=gcd(b,a%b) 证明： 设 r=a%b,c=gcd(a,b); 则 a=cx,b=cy,其中x,y互质 r=a%b=a-pb=cx-cp ...
分类：
编程语言 时间：
2019-04-08 21:51:05
阅读次数：
233
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 ...
分类：
编程语言 时间：
2019-04-06 23:07:09
阅读次数：
191
PTA 求最大公约数：辗转相除法 求最小公倍数：两数相乘除以最大公约数 ...
分类：
其他好文 时间：
2019-04-05 16:58:09
阅读次数：
214
