Re: Наибольший общий делитель :)
От: NikNRudoy Россия  
Дата: 04.09.02 08:24
Оценка: -1
Здравствуйте Vladik, Вы писали:

V>Привет!


V>Я, конечно, извиняюсь... Но может напомните, а?


я думаю так вот например 2 числа 150 и 125, раскладываешь их на множители (простые чила, кот. делятся только на елиницу и само на себя), получаешь:
150 = 5 * 5 * 3 * 2
125 = 5 * 5 * 5
ну и точно не припомню, но исключаешь в 150 3 * 2 (их просто нет в 125), а в 125 исключаешь одну 5, получаем 25, иначе говоря, в разложенных числах надо оставить те, которые есть в обоих (5*5)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.