плс
11111111111111111111111

189 и 475 взаимно простые числа

Числа 189 и 475 имеют только один общий делитель — число 1. Такие числа называют взаимно простыми числами.

Как найти наибольший общий делитель для 189 и 475

Разложим на простые множители 189

189 = 3 • 3 • 3 • 7

Разложим на простые множители 475

475 = 5 • 5 • 19

Выберем одинаковые простые множители в обоих числах.

Одинаковые простые множители отсутствуют

Находим произведение одинаковых простых множителей и записываем ответ

НОД (189; 475) = 1

НОК (Наименьшее общее кратное) 189 и 475

Наименьшим общим кратным (НОК) 189 и 475 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (189 и 475).

НОК (189, 475) = 89775

ЧАСТНЫЙ СЛУЧАЙ!

189 и 475 взаимно простые числа

Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.

НОК (189, 475) = 189 • 475 = 89775

Как найти наименьшее общее кратное для 189 и 475

Разложим на простые множители 189

189 = 3 • 3 • 3 • 7

Разложим на простые множители 475

475 = 5 • 5 • 19

Выберем в разложении меньшего числа (189) множители, которые не вошли в разложение

3 , 3 , 3 , 7

Добавим эти множители в разложение бóльшего числа

5 , 5 , 19 , 3 , 3 , 3 , 7

Полученное произведение запишем в ответ.

НОК (189, 475) = 5 • 5 • 19 • 3 • 3 • 3 • 7 = 89775

1) Задаешь проверку: введеные числа меньше 7?

Если да - сохраняешь это число в переменную.

В конце все переменные, которые записывались - умножаешь. Все пустые переменные были равны 1, т.е. если ты их умножишь - все останется ок.

2) Задаешь проверку: введеные числа при делении на 100 > 0?

Если да - счетчик + 1.

3) Задаешь проверку: введеные числа > 10?

Если да - 1счетчик + 1

Если нет - 2счетчик + 1

Сравниваешь счетсчики.

4) Задаешь проверку: введеные числа > 12 и < 40?

Если да: проверяешь, кратно ли число 7 (число % 7 == 0)

Делаешь выводы. Выводишь результат

Не за что. Удачи!