Đề bài yêu cầu gì?

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)

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)

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)

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

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

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);
}

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