如果结果不匹配，请 
更多“一个质数和一个合数的最大公因数是1（）”相关的问题
第1题
一个wifi密码是由以下的数字组成，这个wifi密码是（）。万位是最小的质数，千位既不是质数也不是合数，百位是最小的偶数，十位是最小的合数，个位上最大的因数是8
A.10238
B.21228
C.21048
第6题
设n是一个整数，令nZ={nz|z∈Z}。由教材中1.5节例1，nZ是一个数环，设m，n∈Z，记mZ+nZ={mx+ny|x，y∈Z}。
证明：
点击查看答案
(i)mZ+nZ是个数环。
(ii)
(iii)mZ+nZ==dZ，这里d=(m，n)是m与n的最大公因数。
(iv)mZ+nZ=Z
(m，n)=1，
第11题
试编写一个算法，求解最大公因数问题：在求两个正整数m和n的最大公因数时常常使用辗转相除法，反
复计算直到余数为零为止。其递归定义为：
点击查看答案
例如，求72和40的最大公因数，即计算GCD(724，344)：
GCD(724，344)=GCD(344，724%344)=GCD(344，36)
=GCD(36，344%36)=GCD(36，20)
=GCD(20，36%20)=GCD(20，16)
=GCD(16，20%16)=GCD(16，4)
=GCD(4，16%4)=GCD(4，0)
=4
