thuật toán euclid là j vậy????
ảo tưởng sức mạnh à!!!!!!!!!!
Gọi ƯCLN(62;38)=d
Ta có:62:38=1(dư24)
=>24 chia hết cho d
Ta có:38:24=1(dư14)
=>14 chia hết cho d
Ta có: 24:14=1(dư 10)
=>10 chia hết cho d
Ta có:14:10=1(dư 4)
=>4 chia hết cho d
Ta có: 10:4=2(dư 2)
=>2 chia hết cho d
Ta có: 4:2=2
=>d=2
Vậy ƯCLN(62;38)=2
62/38=1 dư 24
62/24=2 dư 14
suy ra ước chung lớn nhất là 2 vì 2/1=2
tick cho mình