GCD
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
2016蓝桥杯省赛第十题:最大比例
2016蓝桥杯省赛第十题:最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36,54 其等比值为:3/2 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式: 第一行为数字 N (0<N<100),表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某原创 2020-10-16 13:39:34 · 670 阅读 · 0 评论 -
公因子(gcd性质)
公因子(gcd性质) 传送门 思路: gcdgcdgcd性质:gcd(a,b)=gcd(a,b−a)gcd(a,b)=gcd(a,b-a)gcd(a,b)=gcd(a,b−a) 推广:gcd(a1,a2,…,an)=gcd(a1,a2−a1,…,an−an−1)gcd(a_1,a_2,\dots,a_n)=gcd(a_1,a_2-a_1,\dots,a_n-a_{n-1})gcd(a1,a2,…,an)=gcd(a1,a2−a1,…,an−an−1) 所以此题的gcd(a2−a1,…,an−原创 2020-06-27 11:15:49 · 1722 阅读 · 0 评论