Slide 1 ?1 Tìm ƯCLN(12,30) 12 = 22 3 30 = 2 3 5 ƯCLN (12,30) = 2 3 = 6 Bíc 1 Ph©n tÝch mçi sè ra thõa sè nguyªn tè Bíc 2 Chän ra c¸c thõa sè nguyªn tè chung Bíc 3 LËp tÝch c¸c thõa sè ® chän, mçi t[.]
?1 Tìm ƯCLN(12,30) 12 = 22 30 = Chọn 2; ƯCLN (12,30) = = Bướcư1: Phânưtíchưmỗiưsốưraư thừaưsốưnguyênưtố Bướcư2: Chọnưraưcácưthừaưsốư nguyênưtốưchung Bướcư3: LậpưtíchưcácưthừaưsốưđÃư chọn,ưmỗiưthừaưsốưlấyưvớiưsốư mũưnhỏưnhất ưƯ(12)=ư1;ư2;ư3;ư4;ư6;ư12ư ưƯ(30)=ư1;ư2;ư3;ư5;ư6;ư10;ư15;ư30ư ƯC(12,ư30)ư=ư{1;ư2;3;ư6ư} =>ưƯCLN(12,30)ư=ư6