小学奥数经典专题例题讲解
=(126,126,882,252)
=(126,126,882-126×6,252-126)
=(126,126,126,126)=126,
∴(1260,1134,882,1008)=126。
(4)辗转相除法(欧几里得算法)。
用辗转相除法求两个数的最大公约数,步骤如下:
光用较小数去除较大的数,得到第一个余数;
再用第一个余数去除较小的数,得到第二个余数;
又用第二个余数去除第一个余数,得到第三个余数;
这样逐次用后一个余数去除前一个余数,直到余数是0为止。这时,余数“0”前面的那个余数,便是这两个数的最大公约数。
求两个较大的数的最大公约数,用上面的第一、二种方法计算,是相当麻烦的,而采用“辗转相除法”去求,就简便、快速得多了。
例如,求437和551的最大公约数。具体做法是:先将437和551并排写好,再用三条竖线把它们分开。然后依下述步骤去做:
(1)用较小数去除较大数把商数“1”写在较大数的线外, 并求得余数为114。

(2)用余数114去除437,把商数“3”写在比114大的数(437)的线外,并求得余数为95。

(3)用余数95去除114,把商数“1”写在114右边的直线外,并求得余数为19。
小学奥数经典专题点拨:数的大小概念 小学奥数经典专题例题讲解小学奥数经典专题例题讲解隐藏>> 数的大小概念 【比较分数大小】用常规方法比较分数大小,有时候速度很...
小学奥数经典专题点拨:数的整除性规律_理学_高等教育_教育专区。小学奥数经典专题例题讲解数的整除性规律 【能被 2 或 5 整除的数的特征】(见小学数学课本,...
小学奥数经典专题点拨:数的公理 小学奥数经典专题例题讲解小学奥数经典专题例题...(求法见本书第一部分“(四)法则、方法”“2.运算法则或 方法”中的“弃九...
小学奥数经典专题点拨:排列与组合_六年级数学_数学_小学教育_教育专区。小学...如果用这种方法表示 1991 年的日期,那么全年中六 个数字都不相同的日期共有__...
小学奥数经典专题点拨:数的大小比较_六年级数学_数学_小学教育_教育专区。小学...“华杯赛”决赛口试试题) 讲析: 讲析:这两个分数如果按通分的方法比较大小,...
小学奥数经典专题点拨:数的组成_建筑/土木_工程科技_专业资料。小学奥数经典专题例题讲解数的组成 【数字组数】 数字组数】 例 1 用 1、2、3、4、5、6、7...
小学奥数经典专题点拨:最大与最小问题_三年级数学_数学_小学教育_教育专区。...再加上 另外一个数,用这种方法计算了四次,分别得到四个数:86,92,100, 106...
小学奥数经典专题点拨:数的组成_学科竞赛_小学教育_教育专区。数的组成 【数字组数】 例 1用 1 、3 、5 、7 、9 、2 、4 、6 、8 这九个数字组成...
小学奥数经典专题点拨:数的公理、定理或性质_学科竞赛_小学教育_教育专区。数...(求法见本书第一部分“(四)法则、方法”“2 .运算法则或 方法”中的“弃...
小学奥数经典专题点拨:数的大小比较 隐藏>> 数的大小比较 【分数、小数大小比较】 (全国第二届“华杯赛”决赛口试试题) 讲析:这两个分数如果按通分的方法比较...
热门文档