Cách tìm ước chung lớn nhất của các số

Cách tìm ước chung lớn nhất của các số

Ước chung lớn nhất của a và b là số lớn nhất trong tập hợp các ước chung của a và b.

Ký hiệu là: ƯCLN(a, b) là ước chung lớn nhất của a và b

Cách tìm ƯCLN(a, b)

Bước 1 : Tìm Ư ( a) và Ư (b)

Bước 2 : Tìm ƯC(a, b);

Bước 3 : Tìm số lớn nhất trong tập hợp ƯC(a, b).

Đó chính là ƯCLN(a, b)

Ví dụ

a) Tìm ƯC(24, 30).

Ư ( 24 ) = { 1; 2; 3; 4; 6; 8; 12; 24}

Ư ( 30 ) = { 1; 2; 3; 5; 6; 10; 15; 30 }

ƯC ( 24; 30 ) = {1; 2; 3; 6 }

ƯCLN ( 24; 30 ) = { 6 }

b) Tìm ƯCLN(24, 30).

c) Tìm ƯCLN(199, 1);

d) Tìm ƯCLN(6, 18).