Dùng thuật toán Euclid để tìm \(ƯCLN\left(62;38\right)\)
Tìm ƯCLN(1355:2150) bằng thuật toán EuClid
Dùng thuật toán Euclid
Dùng thuật toán Euclid giải các bài sau :
Dùng thuật toán Euclid giải các bài sau:
dùng thuật toán Ơclít tìm ƯCLN(1565;243)
Dùng thuật toán ơ cờ lít để tìm a, ƯCLN của 318 và 214 b, ƯCLN của 6756 và 2463
a,Ta có:318=2x3x53
214=2x107
Suy ra ƯCLN(318;214)=2
Vậy ƯCLN(318,214)=2
b,Ta có:6756=2^2x3x563
2463=3x821
Suy ra ƯCLN(6756,2463)=3
Vậy ƯCLN(6756,2463)=3
dễ mà, không làm đc ak bạn cô dạy toán mình cho bài này dạy từ tuần trước rồi mình làm xong rồi hehe
nghi nó là tớ á? nhưng nhìn lại câu trl của nó rồi hẵng nói chứ
nó bảo cô giáo dạy ,mà nó còn bảo dạy từ tuần trước còn bọn mình 2 tận 2 tuần cơ mak?
nhưng thế á thì nó làm xong chứ tớ cũng có làm xong đâu hiểu thì hiểu cũng vừa vừa đừng có nghi quá mức
LOVE
# KUN NGẦU #
1 tìm ƯCLN của các số
a] ƯCLN [ 18 ; 30 ] b] ƯCLN [ 24 ; 48 ]
c] ƯCLN [ 18 ; 30 ;15 ] d] ƯCLN [ 24 ; 48 ; 36 ]
2 sử dụng thuật toán Ơclit để tìm
a] ƯCLN [ 174 ; 18 ] B] ƯCLN [ 124 ; 16 ]
1)
a) 18 = 2.3²
30 = 2.3.5
ƯCLN(18; 30) = 2.3 = 6
b) 24 = 2³.3
48 = 2⁴.3
ƯCLN(24; 48) = 2³.3 = 24
c) 18 = 2.3²
30 = 2.3.5
15 = 3.5
ƯCLN(18; 30; 15) = 3
d) 24 = 2³.3
48 = 2⁴.3
36 = 2².3²
ƯCLN(24; 48; 36) = 2².3 = 12
2) a) 174 = 18 . 9 + 12
18 = 12 . 1 + 6
12 = 6 . 2
Vậy ƯCLN(174; 18) = 6
b) 124 = 16 . 7 + 12
16 = 12 . 1 + 4
12 = 4 . 3
⇒ ƯCLN(124; 16) = 4
⇒ BCNN(124; 16) = 124 . 16 : 4 = 496
Nêu thuật toán tối ưu để tìm ƯCLN của 2 số nguyên
int gcd(int a, int b)
{
while (a*b != 0)
{
if (a > b)
{
a%=b;
}
else
{
b%=a;
}
}
return a + b;
}
unsigned long long ucmax(unsigned long long a, unsigned long long b)
{
if (a%b==0) return(b);
else return(b,a%b);
}
sử dụng thuật toán ơclit để tìm :
a , ƯCLN ( 174,18 )
b , ƯCLN ( 124 , 16 )
a, ta thực hiện theo các bước :
+ lấy 174chia cho 18 , ta được :
174 = 9.18 + 12
lấy 18 chia cho 12 , ta được :
18 = 1.12 + 6
lấy 12 chia 6 , ta được :
12 = 2.6 + 0
Vậy ta được ƯCLN ( 174,18 ) = 6
b , ta thực hiện các bước :
lấy 124 chia cho 16 , ta được : 124 = 7.16 + 12
lấu 16 chia cho 12 , ta dược : 16 = 1.12 + 4
lấy 12 chia 4 , ta được : 12 = 3.4 + 0
vậy , ta được ƯCLN ( 124,16 ) = 4