![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GCD
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
GCD的两种简单写法
基本原理是辗转相除法,具体原理请点击链接:辗转相除法第一种:int gcd(int a, int b){ return !b ? a : gcd(b, a%b);}如果b == 0,就直接输出a;如果b != 0,gcd(b, a%b),直至b == 0。第二种:int gcd(int a, int b){ while(b^=a^=b^=a%=b...原创 2019-07-22 16:49:05 · 2104 阅读 · 0 评论 -
POJ1061 青蛙的约会(扩展欧几里得)
1061:青蛙的约会总时间限制:1000ms内存限制:65536kB描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也...原创 2019-08-05 10:11:26 · 215 阅读 · 0 评论 -
HPU244 Max Gcd & HDU6025 Coprime Sequence
244. Max Gcd单点时限: 2.0 sec内存限制: 512 MB一个数组a ,现在你需要删除某一项使得它们的gcd 最大,求出这个最大值。输入格式第一行输入一个正整数n ,表示数组的大小,接下来一行n 个数,第i 个数为ai 。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd 的最大值。样例Input42 4 8 1...原创 2019-08-06 14:35:29 · 139 阅读 · 0 评论