Question

Дано разложение на простые множители чисел a и b. Найдите наибольший общий делитель этих чисел:
1)a=2*3*5 и b=2*2*3*5.
2)a=2*3*5*5 и b=2*3*3*7.
3)a=2*3*4*4 и b=3*3*5*5.

Answer 1

1) НОД(а, b) = 2×3×5 = 30

2) НОД(а, b) = 2×3 = 6

3) НОД(a, b) = 3

Мы просто перемножаем те множители, что есть в двух разложениях одновременно.

Вот возьмем первую пару: а = 2×3×5 и b = 2×2×3×5
Видим, что 2 встречается и там и там, пишем 2. Вторая двойка не встречается в первом разложении, не пишем. А вот 3 и 5 опять и там и там встречаются, их пишем. Получаем: 2×3×5

Answer 2

Всё равно не понятно как решать...

Answer 3

Сейчас объясню

Answer 4

Напишу, как ответ отредактирую

Answer 5

Готово. Можешь, если непонятно всё равно, мне в вк написать

Answer 6

Хотя не, тут всё же лучше. В лс тут пиши, если непонятно