小学奥数最大公约数和最小公倍数.pptVIP

辗转相除法 2703÷1113 ＝2 … … …477 （第一步：大数除以小数） 1113÷477 ＝2 … … …159 （第二步：小数除以第一步的余数） 477÷159=3 （第三步：第一步的余数除以第二步的余数） 这里2703÷159= 17 1113÷159 =7 (7,17) ＝1 （除到整除时，最后一步的除数就是最大公约数） 这种求最大公约数的方法—— 辗转相除法 例7、求4811和1981的最大公约数和最小公倍数 解： 4811÷1981 ＝2 … … …849 1981÷849 ＝2 … … …283 849÷283=3 (4811,1981) ＝283 根据最大公约数与最小公倍数的关系可以求出 [4811,1981] ＝4811×1981÷ 283=33677 小结 1、最大公约数和最小公倍数的概念 2、最大公约数和最小公倍数的关系 3、怎样求最大公约数和最小公倍数 4、应用题型（1）最大公约数的应用 （2）求最小公倍数的应用 （3）最大公约数与最小公倍数关系的应用 （4）辗转相除法的应用 * * * 最大公约数和最小公倍数 杨秋洁 精锐教育 一、基本概念 1、公约数