нод и нок

@stickz · Регистрация: 15.06.2009

Author24 — интернет-сервис помощи студентам

найти НОД и НОК, а также линейное представление НОД чисел а=3640, в=14300 ... если мона подробно))

@Eugeniy · 05.01.2010, 14:28

Сначала находите НОД алгоритмом Евклида.
НОК(m,n)=m*n/НОД(m,n)
Линейное представление будет зделать несколько сложнее, но сейчас оно Вам и не требуется, ведь очевидно, что Ваши числа не взаимо простые.

@stickz · 05.01.2010, 14:37 **[ТС]**

а можно все с решением, так как я вообще не знаю))

@Eugeniy · 05.01.2010, 15:02

Почитайте Кострыкина Введение в алгебру.

Добавлено через 18 минут
Так я соврал (не специально) линейное представление Вам всё-таки здесь необходимо. Этот метод долгий в обьяснении. Мой совет, почитайте книгу.

@stickz · 05.01.2010, 15:09 **[ТС]**

если мона плз лин. представление найдите .. очь надо

@stickz Rails developer 10 / 10 / 0 Регистрация: 15.06.2009 Сообщений: 111
		1
	нод и нок 05.01.2010, 14:17. Показов 4927. Ответов 4 Метки нет (Все метки) найти НОД и НОК, а также линейное представление НОД чисел а=3640, в=14300 ... если мона подробно)) 0

@Eugeniy 3132 / 1325 / 156 Регистрация: 19.12.2009 Сообщений: 1,808
	05.01.2010, 14:28	2
	Сначала находите НОД алгоритмом Евклида. НОК(m,n)=m*n/НОД(m,n) Линейное представление будет зделать несколько сложнее, но сейчас оно Вам и не требуется, ведь очевидно, что Ваши числа не взаимо простые. 0

@stickz Rails developer 10 / 10 / 0 Регистрация: 15.06.2009 Сообщений: 111
	05.01.2010, 14:37 [ТС]	3
	а можно все с решением, так как я вообще не знаю)) 0

@Eugeniy 3132 / 1325 / 156 Регистрация: 19.12.2009 Сообщений: 1,808
	05.01.2010, 15:02	4
	Почитайте Кострыкина Введение в алгебру. Добавлено через 18 минут Так я соврал (не специально) линейное представление Вам всё-таки здесь необходимо. Этот метод долгий в обьяснении. Мой совет, почитайте книгу. 0

@stickz Rails developer 10 / 10 / 0 Регистрация: 15.06.2009 Сообщений: 111
	05.01.2010, 15:09 [ТС]	5
	если мона плз лин. представление найдите .. очь надо 0