If x and y are positive integers such that x=8y+12,what is the greatest common divisor of x and 1) x=12u,where u is an integer2) y=12z,where z is 由题知:x=4(2y+3)由(1)知:x=12u 则y=3k k is an integer.x=12(2k+1) 则x,y最大公因子不能确定.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 16:39:17
If x and y are positive integers such that x=8y+12,what is the greatest common divisor of x and 1) x=12u,where u is an integer2) y=12z,where z is 由题知:x=4(2y+3)由(1)知:x=12u 则y=3k k is an integer.x=12(2k+1) 则x,y最大公因子不能确定.
If x and y are positive integers such that x=8y+12,what is the greatest common divisor of x and
1) x=12u,where u is an integer
2) y=12z,where z is 由题知:x=4(2y+3)
由(1)知:x=12u 则y=3k k is an integer.x=12(2k+1) 则x,y最大公因子不能确定.
由(2)知:y=12z 则x=12(6z+1) ,因此x,y的公因子是12.这个题的1 为什么最大公因子不能确定呢?2 为什么就可以呢?
If x and y are positive integers such that x=8y+12,what is the greatest common divisor of x and 1) x=12u,where u is an integer2) y=12z,where z is 由题知:x=4(2y+3)由(1)知:x=12u 则y=3k k is an integer.x=12(2k+1) 则x,y最大公因子不能确定.
1)
x=12u=4(2y+3),=> Y=3/2(u-1),
X=12u,=> Y/X=u-1/8u,(你看u=3带入x,y.公约为3,=5,公约为6.)
x,y正整数
=>公约不定.
2)
同上理:Y/x=8Z+1/Z 无论z是几,公约都只是1
gmat的题吗,