НОД - это наибольшее число, на которое делятся каждое из данных чисел.
Числа, не имеющие общих простых делителей, называют взаимно простыми.
НОД взаимно простых чисел равен 1.
НОД(56, 45) = 1.
Отметим, что два простых числа (например, 17и 23), а также два соседних натуральных числа( например, 24 и 25)являются взаимно простыми.
Решите задачу
В центр занятости прибыло 25 строителей и 30 маляров. Сколько участков займут работники, если на каждом должно быть одинаковое количество строителей и одинаковое количество маляров?
Полную информацию смотрите в файле.