Найдите наибольший общий делитель чисел наиболее удобным способом :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) Ну в общем есть два способа нахождения наибольшего общего делителя: первый это разложение на множители чисел и затем выборка из них наибольшего общего множителя, а второй способ это алгоритм Евклида.