1、数学必修 3(人教 A版)1.3 算法案例13.1 辗转相除法与更相减损术来源:学优高考网 gkstk基 础 达 标1用辗转相除法求得 168与 486的最大公约数( )A3 B4 C6 D16答案： C 2阅读下面语句：算法初步赋值语句表示的结果为_答案：p833阅读下面语句：来源:gkstk.Com输入4，输出结果为_输入 9，输出结果为_答案： negative 3 来源:gkstk.Com4阅读下面语句：语句计算结果为_答案：1165下列所画程序框图是已知直角三角形两条直角边 a， b，求斜边的算法，其中正确的是( )答案： A 巩 固 提 升6阅读下列语句，来源:gkstk.Com语
2、句计算结果为_答案： 8157用辗转相除法求得 78和 36的最大公约数是( )A3 B6 C9 D12答案： B8利用辗转相除法求 3 869与 6 497的最大公约数与最小公倍数解析：6 4973 86912 628，3 8692 62811 241，2 6281 2412146，1 241146873，1467320，所以 3 869与 6 497的最大公约数为 73.最小公倍数为 3 8696 497/73344 341.9用辗转相除法或者更相减损术求三个数 324,243,135的最大公约数解析：32424381,24381162,1628181；来源:gkstk.Com1358154,815427,542727.故 324,243,135最大公约数是 27.1求最大公约数的方法要熟练使用，但一般不要求会编写相应的程序2三个数的最大公约数求法一般是只求第一与第二个数的最大公约数，然后求这个最大公约数与第三个数的最大公约数
