Необходимо разложить на простые множители и выбрать общие: пример
210=2*3*5*7
165 = 3*5*11
Здесь наименьший общий делитель равен 3, но как правило ищут наибольший общий делитель в данном случае он равен 3*5 = 15 и наименьшее общее кратное ( т.е. число которое делится на оба приведенных) в даном случае это 2*3*5*7*11 = 2310 )
Необходимо разложить на простые множители и выбрать общие: пример
210=2*3*5*7
165 = 3*5*11
Здесь наименьший общий делитель равен 3, но как правило ищут наибольший общий делитель в данном случае он равен 3*5 = 15 и наименьшее общее кратное ( т.е. число которое делится на оба приведенных) в даном случае это 2*3*5*7*11 = 2310 )