Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.
Числа 720 и 612 - чётные, поэтому они не взаимно простые (на простые множители можно не раскладывать).
720 | 2 612 | 2
360 | 2 306 | 2
180 | 2 153 | 3
90 | 2 51 | 3
45 | 3 17 | 17
15 | 3 1
5 | 5 612 = 2² · 3² · 17
1
720 = 2⁴ · 3² · 5
НОД (720 и 612) = 2² · 3² = 36 - наибольший общий делитель
ответ: числа 720 и 612 не взаимно простые, так как у них есть общие делители, отличные от единицы.
поверь с такой задачкой тебе не сюда )))
эта задача из олимпиады , и поверь она явно не 5-9 класс, но скажу идею
берем произвольный камень и сравниваем его с другими (находим какие больше его по массе и оставляем их , если их 2 то добавляем этот и радуемся)
если их >3 то выкидываем наш камень
меньше 2 то берем тот камень добавляем этот, и смотрим на камни из оставшейся кучи
при наихудшем раскладе получаем
24+...+3
S=(3+24)*20/2=270 взвешиваний (возможно есть лучше при их хорошем разбиении)