第27章 自主招生考试开始
愿你在这里，遇见真正值得阅读的故事。
⚡ 自动翻页
开启后阅读到底自动进入下一章
⚡ 开启自动翻页
读到章尾自动进入下一章，阅读更连贯。
  就在这个时候，考试的铃声响了。
  徐瑞顾不上再想太多，马上便拿起笔作答了起来。
  自主招生的题目也並非都是超纲內容，前面的两道题只是正常的高中题目，只是在高中题中算是比较难的题而已。
  即使在正常状態下，徐瑞也还是能够很快解出来。
  不过只是做到第三道题，徐瑞就明显的感觉到了难度的提升。
  “求证：对任意正整数n，分数14n+3/21n+4不可约（即为最简分数）。”
  这道题目看起来题干非常简单，但用正常的高中数学知识，是基本不可能做出来的。
  徐瑞也没有再耽误时间，果断的开启了一个小时的lv1专注天赋状態。
  隨著专注天赋的开启，徐瑞很快便寻找到了解题思路。
  “明白了……辗转相除法！”
  辗转相除法，也就是欧几里得算法，是求两个正整数最大公约数的一个非常古老且高效的算法。
  只要使用辗转相除法去证明分子和分母的最大公约数是1，那么整个命题就可以得证。
  “计算 gcd(21n+4，14n+3)。”
  “∵(21n+4)=1x(14n+3)+(7n+1)”
  “(14n+3)=2x(7n+1)+1”