数论初步奥数练习题及详细答案.pdf

数论初步奥数练习题及参考答案

一、单选题(每题2分,共20分)

ab我们需要证明gcdab根据互质数的性质存在整数x和y使得axby将这个等式两边平方得到axabxyby因为ax和by都是平方数所以abxy必须是奇数这意味着ab是奇数因此a和b也是互质的即gcdab七综合应用题每题分共分已知abc是三个

1.已知a、b是两个互质的正整数,且a+b=20,那么a、b的值可能是()(2分)

A.2和18B.3和17C.4和16D.5和15

【答案】B

【解析】互质是指两个数的最大公约数为1。A选项2和

文档评论(0)

1亿VIP精品文档

相关文档