Guest
Новичок
|
    
НОД(a,b) = Нод(a-b,b)
Все понятно, но как это доказать...ничего не могу придумать 
Помогите, пожалуйста!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 13 нояб. 2005 22:52 | IP
|
|
Genrih
Удален
|
Если НОД делит а и b, то будет делить и их разницу. Вот только надо показать, что етот же НОД будет наименьшим и для разницы
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 13 нояб. 2005 22:57 | IP
|
|
dm
Удален
|
Каждый из делителей первой пары является делителем второй пары и наоборот каждый из делителей второй пары является делителем первой пары. Значит, и наименьшие элементы совпадают.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 14 нояб. 2005 0:32 | IP
|
|
Guest
Новичок
|
Спасибо огромное!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 нояб. 2005 9:10 | IP
|
|
|
Форум
НОД.
