Визуализировать алгоритм Евклида

@MatWalkers · Регистрация: 08.07.2016

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

Визуализировать алгоритм эвклида

@DemolitionMan · 14.04.2017, 11:43

Опишите алгоритм, пожалуйста.

Добавлено через 1 минуту
И Евклид пишется с буквы "Е" и с большой буквы.

Добавлено через 2 минуты
Это как визуализировать? Кино что-ли снять? Не слишком ли это сложная задача для начинающих. Это, наверное, легче и качественнее будет сделать в Adobe Flash, так что я чувствую, что Вы веткой форума ошиблись.

Croessmah · 14.04.2017, 12:19

Сообщение от DemolitionMan

И Евклид пишется с буквы "Е" и с большой буквы

Εὐκλείδης
Даже википедия допускает два варианта для написания перевода:
https://ru.wikipedia.org/wiki/... 0%B8%D0%B4

@DemolitionMan · 15.04.2017, 19:22

Не восхрапи на лекции, дабы не разбудить ближнего своего. Древнегреческая мудрость выбитая на партах России. Или Вы за Америку?
MatWalkers, почитайте для начала эту тему:Самый быстрый алгоритм Евклида вычисления НОД.
Теперь я понял, что там к чему. Дано 2 числа, из большего нужно вычесть меньшее столько раз, чтобы получилось число меньше b.
a - большее,
b - меньшее.
Это все дело пишется в строчке консольного приложения.
Теперь я понял как это сделать, давайте автор темы изучайте C++ плотнее, а то уже на код хочется посмотреть.

Не буду же я все программы сегодня писать.

Добавлено через 2 часа 1 минуту

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
//---------------------------------------------------------------------------
#include <vcl>
#include <iostream>
#include <conio>
#pragma hdrstop
//---------------------------------------------------------------------------
#pragma argsused
using namespace std;
 
int main(int argc, char* argv[])
{
int a, b, n, Step = 1;
/*
cout << "Vvedtie pervoe chislo:";
cin >> a;
cout << "\nVvedtie vtoroe chislo:";
cin >> b;
*/
a = 1071;
b = 462;
 
 
while((a!=1)&&(b!=1)&&(a!=b))
{
if(a < b)
    swap(a, b);
 
cout << "Step " << Step << ": a = " << a << "; b = " << b;
 
 
n = 1;
while((a-n*b) > b)
    n++;
cout << "; n = " << n;
a = a-n*b;
cout << "; sleduyushee naimenshee chislo = " << a << ".\n";
Step++;
}
 
cout << "\n\n--------------------------------------------------------------------------------";
if((a==b)&&(a!=1)&&(b!=1))
    cout << "\nNOD = " << a << "\n";
else if((a==1)||(b==1))
         cout << "\nNOD ne naiden.";
 
 
getch();
return 0;
}
//---------------------------------------------------------------------------

@MatWalkers · 18.04.2017, 13:41 **[ТС]**

Там анимацию надо сделать, можно рекурсивный или метод сортировки

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@MatWalkers 0 / 0 / 0 Регистрация: 08.07.2016 Сообщений: 51

	Визуализировать алгоритм Евклида 14.04.2017, 11:33. Показов 1430. Ответов 4 Метки нет (Все метки) Визуализировать алгоритм эвклида 0

@DemolitionMan 132 / 158 / 87 Регистрация: 06.04.2016 Сообщений: 992
	14.04.2017, 11:43
	Опишите алгоритм, пожалуйста. Добавлено через 1 минуту И Евклид пишется с буквы "Е" и с большой буквы. Добавлено через 2 минуты Это как визуализировать? Кино что-ли снять? Не слишком ли это сложная задача для начинающих. Это, наверное, легче и качественнее будет сделать в Adobe Flash, так что я чувствую, что Вы веткой форума ошиблись. 0

@MatWalkers 0 / 0 / 0 Регистрация: 08.07.2016 Сообщений: 51
	18.04.2017, 13:41 [ТС]
	Там анимацию надо сделать, можно рекурсивный или метод сортировки 0