+ cách 1
U(35) = {1;5;7;35}
U(105) ={1;3;5;7;15;21;35;105}
=> UCLN(35;105) =35
+Cách 2
35 = 5.7
105 =3.5.7
=> UCLN(35;105) =5.7 =35
+ Cách 3
vì 105 = 35. 3
=> UCLN(35;105) =35
+ só sánh:
Kết quả của các cách là như nhau
Cách 1 :
tìm ucln bằng cách phân tích các thừa số ra thừa số nguyên tố :
B1: phân tích các số ra thừa số nguyên tố
105= 3.5.7 ; 35= 5.7
B2: chọn ra các thừa số nguyên tố chung
5 và 7
B3: Mỗi thừa số lấy với một lũy thừa nhỏ nhất của nó
lũy thừa lớn nhất của 5 là 1 còn 7 cũng là 1
Vậy : ucln ( 35,105 ) = 5.7 = 35
Cách 2 : Dùng thuật toán Ơ-CLIT
B1 : lấy số lớn chia cho số nhỏ
105: 35 = 3
Vì phép chia đã chia hết nên số chia 35 là ucln
Chúc bạn học tốt
LONG