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

bằng 2

tick nha

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 #

cách tim bội chung nho nhất của hai số

băng thuật toán ơ clis

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

\(ƯCLN\left(187231;165148\right)=1\)

1

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