未分类题
用辗转相除法求下述每一对数的最大公约数.
【参考答案】
125=85+40,85=2×40+5,40=8×5,gcd(125,85)=5.$231=3×72+15,72=4×1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
证明:π(x)>log2log2x, x≥2
点击查看答案
未分类题
RSA密码取p=5,q=7,n=35,φ(n)=24,ω=7.以00~25表示A~Z,每个字段是2位数字.
点击查看答案
相关试题
证明同余关系是等价关系,即同余关系具有
模算术运算.设a≡b(mod m),c≡d(mod...
对下述每一组a、b、m,验证b是a的模m逆.
证明:所有的梅森数两两互素.
证明:当n≥3时,2|φ(n).