Question

Знайди найбільше спільний дільник та найменше спильне кратне чисел а і b якщо: равно 2 умножить на 2 и умножить на 3 умножить на 5 і b равно 2 умножить на 3 і на 7

Answer 1

а=42

b=60

НСД (60,42) = 2x3=6

60|2                    

30|2

15|5

3|3

1

42|2

21|3

7|7

1

НСК (60,42) = 2х2х5х3х7=420

60|2                    

30|2

15|5

3|3

1

42|2

21|3

7|7

1

Answer 2

3 на 2 на 2 на 3 на 5 =180

Answer 3

Найбільший спільний дільник (НСД) чисел a і b обчислюється за допомогою алгоритму Евкліда, а найменше спільне кратне (НСК) можна знайти за формулою:

НСК(a, b) = (a * b) / НСД(a, b)

Давайте спершу знайдемо НСД(a, b), а потім НСК(a, b) за цими формулами.

Для числа a = 2 * 2 * 3 * 5 і числа b = 2 * 3 * 7:

Спочатку знайдемо НСД(a, b):

a = 2 * 2 * 3 * 5 = 60 b = 2 * 3 * 7 = 42

Використовуючи алгоритм Евкліда, знаходимо НСД:

НСД(60, 42) = НСД(42, 18) = НСД(18, 6) = 6

Тепер, коли ми знаємо НСД(a, b) = 6, ми можемо знайти НСК(a, b):

НСК(a, b) = (a * b) / НСД(a, b) = (60 * 42) / 6 = 420

Отже, найбільший спільний дільник чисел a і b дорівнює 6, а найменше спільне кратне дорівнює 420.