Tìm ƯCLN(1355:2150) bằng thuật toán EuClid
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
RM
7
20 tháng 1 2016
thuật toán euclid là j vậy????
ảo tưởng sức mạnh à!!!!!!!!!!
NL
Nguyễn Lê Phước Thịnh
CTVHS
26 tháng 3
1: \(11=11;20=2^2\cdot5\)
=>ƯCLN(11;20)=1
1=9-4*2
=>1=9-4*(11-9)=5*9-4*11
=>1=5*(20-11)-4*11=5*20-9*11
=>\(1\cdot49=49\cdot5\cdot20-49\cdot9\cdot11=245\cdot20-441\cdot11\)
=>11*(-441)-20*(-245)=49
=>Nghiệm tổng quát là \(\begin{cases}x=-441+20k\\ y=-245+11k\end{cases}\left(k\in Z\right)\)
2: 5x+4y=3
5=1*4+1
=>1=5-1*4
=>3=3*5-3*4
=>5*3+4*(-3)=3
=>Nghiệm tổng quát là x=3+4k; y=-3-5k(k∈Z)
3: 3x+7y=55
7=2*3+1
=>1=7-2*3
=>1*55=7*55-2*55*3
=>3*(-110)+7*55=55
=>Nghiệm tổng quát là x=-110+7k; y=55-3k(k∈Z)
4: 12x+17y=41
17=1*12+5
12=2*5+2
5=2*2+1
=>1=5-2*2
=>1=5*5-2*12
=>1=5(17-12)-2*12=5*17-5*12-2*12=5*17-7*12
=>12*(-7)+17*5=1
=>12*(-7)*41+17*5*41=41
=>12*(-287)+17*205=41
=>Nghiệm tổng quát là x=-287+17k; y=205-12k(k∈Z)
5: 38x+117y=15
117=3*38+3
38=12*3+2
3=1*2+1
=>1=3-1*2
=>1=3-1*(38-12*3)
=>1=3-38+12*3=-38+13*3
=>1=13(117-3*38)-38=13*117-40*38
=>1*15=13*117*15-40*38*15
=>38*(-600)+117*195=15
=>Nghiệm tổng quát là x=-600+117k và y=195-38k(k∈Z)
AD
2
NL
Nguyễn Lê Phước Thịnh
CTVHS
26 tháng 3
1: \(11=11;20=2^2\cdot5\)
=>ƯCLN(11;20)=1
1=9-4*2
=>1=9-4*(11-9)=5*9-4*11
=>1=5*(20-11)-4*11=5*20-9*11
=>\(1\cdot49=49\cdot5\cdot20-49\cdot9\cdot11=245\cdot20-441\cdot11\)
=>11*(-441)-20*(-245)=49
=>Nghiệm tổng quát là \(\begin{cases}x=-441+20k\\ y=-245+11k\end{cases}\left(k\in Z\right)\)
2: 5x+4y=3
5=1*4+1
=>1=5-1*4
=>3=3*5-3*4
=>5*3+4*(-3)=3
=>Nghiệm tổng quát là x=3+4k; y=-3-5k(k∈Z)
3: 3x+7y=55
7=2*3+1
=>1=7-2*3
=>1*55=7*55-2*55*3
=>3*(-110)+7*55=55
=>Nghiệm tổng quát là x=-110+7k; y=55-3k(k∈Z)
4: 12x+17y=41
17=1*12+5
12=2*5+2
5=2*2+1
=>1=5-2*2
=>1=5*5-2*12
=>1=5(17-12)-2*12=5*17-5*12-2*12=5*17-7*12
=>12*(-7)+17*5=1
=>12*(-7)*41+17*5*41=41
=>12*(-287)+17*205=41
=>Nghiệm tổng quát là x=-287+17k; y=205-12k(k∈Z)
5: 38x+117y=15
117=3*38+3
38=12*3+2
3=1*2+1
=>1=3-1*2
=>1=3-1*(38-12*3)
=>1=3-38+12*3=-38+13*3
=>1=13(117-3*38)-38=13*117-40*38
=>1*15=13*117*15-40*38*15
=>38*(-600)+117*195=15
=>Nghiệm tổng quát là x=-600+117k và y=195-38k(k∈Z)
NL
Nguyễn Lê Phước Thịnh
CTVHS
26 tháng 3
1: \(11=11;20=2^2\cdot5\)
=>ƯCLN(11;20)=1
1=9-4*2
=>1=9-4*(11-9)=5*9-4*11
=>1=5*(20-11)-4*11=5*20-9*11
=>\(1\cdot49=49\cdot5\cdot20-49\cdot9\cdot11=245\cdot20-441\cdot11\)
=>11*(-441)-20*(-245)=49
=>Nghiệm tổng quát là \(\begin{cases}x=-441+20k\\ y=-245+11k\end{cases}\left(k\in Z\right)\)
2: 5x+4y=3
5=1*4+1
=>1=5-1*4
=>3=3*5-3*4
=>5*3+4*(-3)=3
=>Nghiệm tổng quát là x=3+4k; y=-3-5k(k∈Z)
3: 3x+7y=55
7=2*3+1
=>1=7-2*3
=>1*55=7*55-2*55*3
=>3*(-110)+7*55=55
=>Nghiệm tổng quát là x=-110+7k; y=55-3k(k∈Z)
4: 12x+17y=41
17=1*12+5
12=2*5+2
5=2*2+1
=>1=5-2*2
=>1=5*5-2*12
=>1=5(17-12)-2*12=5*17-5*12-2*12=5*17-7*12
=>12*(-7)+17*5=1
=>12*(-7)*41+17*5*41=41
=>12*(-287)+17*205=41
=>Nghiệm tổng quát là x=-287+17k; y=205-12k(k∈Z)
5: 38x+117y=15
117=3*38+3
38=12*3+2
3=1*2+1
=>1=3-1*2
=>1=3-1*(38-12*3)
=>1=3-38+12*3=-38+13*3
=>1=13(117-3*38)-38=13*117-40*38
=>1*15=13*117*15-40*38*15
=>38*(-600)+117*195=15
=>Nghiệm tổng quát là x=-600+117k và y=195-38k(k∈Z)
NH
0
NV
1
9 tháng 11 2018
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis