数论及应用
关注
分享
扫一扫
森屿北海
这个作者很懒，什么都没留下…
展开
-
ACM整数性问题（nefu115和hdu2099）
首先要了解整除的基本性质：1.若a整除b且a整除c，则对任意的x，y有a整除xb+yc。2.若a整除b且b不为0，则绝对值a小于等于绝对值b。3.若a整除b，则ca整除cb（c不为0）。4.若a整除b且b整除a，则a=±b。5.若a整除b且b整除c，则a整除c。下面来看一道简单题nefu115题目链接：http://acm.nefu.edu.cn/JudgeOnline原创 2017-05-29 13:56:58 · 798 阅读 · 0 评论 -
ACM数论基础训练题解之最大质因子
1.最大质因子对于一个整数来说，如13195的因子有5,7,13,29，其中29是它的最大质因子，现在问题是这样的，600851475143的最大质因子是多少？输入：#include#include#includeint main(){ __int64 number,limit,maxnumber; scanf("%I64d",&number); maxnumber=0;原创 2017-07-18 15:29:06 · 792 阅读 · 0 评论 -
ACM数论基础训练题解之求最大公约数
给出两个数A，B，写一个程序求出这两个数的最大公约数。输入；A,B，其中1输出：一个整数表示A,B的最大公约数是多少，（A>=B）代码：#include#includetypedef __int64 inta;inta gcd(inta a,inta b);int main(){ int a,b; while(scanf("%I64d%I64d",&a,&b)原创 2017-07-18 15:39:42 · 510 阅读 · 0 评论