早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 26 与gcd 相关的结果，耗时7 ms
最大公约数的一个公式证明30分
gcd
(a+mb,b)=
gcd
(a,b)谁证明下,
数学
麻烦问一下：两个正整数的公因数一定是它们最大公因数的因数吗?最好能给出证明自己想了想，写了个证明，看下是否合适证明：设k=
gcd
(a,b),则有a=km,b=kn易知m,n互质。设x为a,b的任一公约数,
数学
n=qij=qx (i是k的
高中一道几何数学题已知，如图，AB是圆O的直径，G是AB延长线上的一点，GCD是圆O的割线，过点G作AG的垂线，交直线AC于点E，交直线AD于点F，过点G作圆O的割线，切为H求证：1.CDFE四点共圆。
其他
补充说明：1图不太标准，但
最大公约数的问题a,b,m,n都是正整数.且
gcd
（a,b）=1,证
gcd
（a^m,b^n）=1
数学
若n为合数,n|x^2-1,则
gcd
(x+1,n)|n
gcd
(x-1,n)|n且
gcd
(x+1,n)>1与
gcd
(x-1,n)>1意思是说：若n为合数,且n整除(x^2-1),则
gcd
(x+1,n)与
gcd
(x-1,n)都是n的约数且约数大于1.意思是说：若n为合数，
数学
，且n整除(x^2-1),x
如图所示，△GAF的面积是11，△GCD的面积是21，四边形GABC的面积是71，且ABCDEF是正六边形，那么△GEF的面积是多少？
数学
数论问题,最大无法表示成px+qy（x>=0,y>=0)的数有俩个数p,q,且
gcd
(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）
数学
谁能给我一个证明?或者能说说
一道与扩展欧几里得算法有关的ACM题的疑问POJ1061的那道青蛙的约会那道题.我对扩展欧几里得算法不太懂,然后看了很多博客.,他们都总结方法为：关于ax+by=c,令te=
gcd
(a,b),然后a'=a/te,b'=b/te,c'=c/te
其他
一个特解x0,y0,所有整数
数论问题已知奇质数p,当p>3,求证1+1/2+.+1/p-1=A/B.
gcd
（A,B）=1(即A、B互质),证明p^2|A（A被p的平方整除）.
数学
用欧几里得运算法则求
gcd
(63,13),然后由此找出m和n使63m+13n=1.后面的M,和N是整数,应该怎么求,谢谢了
数学
<
1
2
3
>
热门搜索：
