数论
文章平均质量分 52
小玖玖要加油吖
努力做到知行合一。
展开
-
数论入门1——最大公约数与最小公倍数
gcd(a, b),就是求a和b的最大公约数lcm(a, b),就是求a和b的最小公倍数欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。。下面记几个公式,证明以后再补。1.gcd(a,b) = gcd(b,a mod b);2.a,b互质等价于gcd(a,b) = 1;3.a*b = gcd(a,b)*lcm(a,b);4.由上一个公式可得,l...原创 2018-05-13 18:36:57 · 598 阅读 · 0 评论 -
hdu 1108 最小公倍数【简单数论】
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66154 Accepted Submission(s): 36375Problem Description 给定两个正整数,计算这两个数的最小公倍数。 Input 输入包含多...原创 2018-05-13 18:39:32 · 166 阅读 · 0 评论