Question

на свой день рождения маша купила 35 конфет и 45 шоколадных медалей. какое наибольшее кол-во гостей может пригласить к себе маша, чтобы и конфеты, и медали можно было разделить поровну между всеми, включая ее саму ?

Answer 1

Алгоритм Евклида

45/35=1ост.15 

35/15=2ост.5

15/5=3ост.0

следовательно, НОД=5