Aragas 28 ноября 2019 в 09:47

Найдите наибольший общий делитель чисел наиболее удобным способом :45и 81, 75и 90, 48,240 и 264, 163,310 и 997?

1) 45 = 3*3*5; 81 = 3*3*3*3; НОД = 3*3 = 9.
2) 75 = 3*5*5; 90 = 2*3*3*5; НОД = 3*5 = 15.
3) 48 и
4) 
Ну в общем есть два способа нахождения наибольшего общего делителя: первый это разложение на множители чисел и затем выборка из них наибольшего общего множителя, а второй способ это алгоритм Евклида.
Для комментирования необходимо зарегистрироваться на сайте