Dùng thuật toán Euclid để tìm \(ƯCLN\left(62;38\right)\)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
HD
0
NT
0
27 tháng 11 2018
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
27 tháng 11 2018
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
KV
29 tháng 7 2023
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
KV
29 tháng 7 2023
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
T
2
23 tháng 10 2021
int gcd(int a, int b)
{
while (a*b != 0)
{
if (a > b)
{
a%=b;
}
else
{
b%=a;
}
}
return a + b;
}
24 tháng 10 2021
unsigned long long ucmax(unsigned long long a, unsigned long long b)
{
if (a%b==0) return(b);
else return(b,a%b);
}
KV
26 tháng 10 2018
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
thuật toán euclid là j vậy????
ảo tưởng sức mạnh à!!!!!!!!!!
ucln là ước chung lớn nhất chăng