Най-големият общ делител, GCD, Формули с примери

Намерете най-големия общ делител на две числа

Gcd (a, b) - най-голямото естествено число, на което и a, и b се делят .

Делители на число 12: 1, 2, 3, 4, 6, 12.

Делители на число 18: 1, 2, 3, 6, 9, 18.

Общ делител на 12 и 18: 1, 2, 3, 6.

Най-големият общ делител - 6.

Следователно, gcd (12, 18) = 6 .

един. Фактор a и b.

2. Подчертайте общите фактори на тези разширения.

3. Умножете всички подчертани фактори на едно от числата.

a = 72 = 2 • 2 • 2 • 3 • 3;