2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 линейное представление НОДа
Сообщение22.03.2010, 23:43 
помогите разобраться в алгоритме записи НОДа в линейном виде. пример, для простоты, взял с этой страницы

первая часть проста и понятна
$525 = 231 * 2 + 63 $
$231 = 63 * 3 + 42 $
$63 = 42 * 1 + 21 $
$42 = 21 * 2$

вторая же озадачивает пируэтом в последней строке
$21 = 63 - 42 * 1 =$
$63 - (231 - 63 * 3) * 1 =$
$525 - 231 * 2 - (231 - (525 - 231 * 2) * 3) =$
$525 * 4 - 231 * 9$

вопрос: как из $525 - 231 * 2 - (231 - (525 - 231 * 2) * 3) =$ получили $525 * 4 - 231 * 9$?

 
 
 
 Re: линейное представление НОДа
Сообщение23.03.2010, 00:28 
warpten в сообщении #301123 писал(а):
вопрос: как из $525 - 231 * 2 - (231 - (525 - 231 * 2) * 3) =$ получили $525 * 4 - 231 * 9$?

Скобки раскрыли :)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group