如果结果不匹配，请 
更多“两个不同的质数的最大公因数是1，最小公倍数是它们的乘积。（）”相关的问题
一个公倍式都是m(x)的倍式。我们以[f(x)，g(x)]表示首项系数是1的那个最小公倍式。证明：如果f(x)，g(x)的首项系数都是1，那么
例如，求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
(i)mZ+nZ是个数环。
(ii)
(iii)mZ+nZ==dZ，这里d=(m，n)是m与n的最大公因数。
(iv)mZ+nZ=Z
(m，n)=1，
编一个程序求质数的和，例如f（7） 1+3+5+7+11+13 +17 57。
逻辑推理题
1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。
（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸pall mall香烟的屋主养鸟；（7）黄色屋主吸dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸blend香烟的人住在养猫人家的隔
壁；（11）养马的屋主在吸dunhill香烟的人家的隔壁；（12）吸blue master香烟的屋主喝啤酒；（13）德国人吸prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸blend香烟的人的隔壁
问：谁养鱼？
(m,n)为m与n的最大公因数，
A.A的工作电流是B的N倍
B. A的工作电流是B的N^(1/2)倍
C. A的工作电流是B的N^2倍
D. A的工作电流是B的1/N倍
A.4
B.2
C.1/4
D.1/2
