分析 (1)已知m=np+r,若K是m和n的公约数,由r=m-np,则k必然是r的公约数,可得K是n和r的公约数.反之亦然.
(2)利用“辗转相除法”即可得出;
解答 (1)证明:已知m=np+r,
若K是m和n的公约数,由r=m-np,则k必然是r的公约数,∴K是n和r的公约数.
反之:若K是n和r的公约数,由m=np+r,则K必然是m的公约数,因此K是m和n的公约数.
综上可得:“K是m和n的公约数”的充要条件是“K是n和r的公约数”.
(2)解:2072=1064×1+1008,1064=1008×1+56,1008=56×18,
∴2072与1064的最大公约数是56.
点评 本题考查了整除理论、充要条件、“辗转相除法”,考查了推理能力与计算能力,属于中档题.
科目:高中数学 来源: 题型:解答题
| x | 11 | 12 | 13 | 14 | … | 99 | 100 |
| p | $\frac{2}{97}$ | $\frac{1}{48}$ | $\frac{2}{95}$ | $\frac{1}{47}$ | … | $\frac{1}{9}$ | $\frac{1}{4}$ |
查看答案和解析>>
科目:高中数学 来源: 题型:解答题
查看答案和解析>>
科目:高中数学 来源: 题型:选择题
| A. | 2 | B. | -$\frac{1}{3}$ | C. | 3 | D. | -$\frac{1}{2}$ |
查看答案和解析>>
科目:高中数学 来源: 题型:解答题
查看答案和解析>>
科目:高中数学 来源: 题型:解答题
查看答案和解析>>
科目:高中数学 来源: 题型:解答题
查看答案和解析>>
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com