Алгоритъм на евклид

[Paincho]

Здравейте. Може ли малко помощ аз този алгоритъм. Разбрах го, но сега трябва словесно да направя този алгоритъм за точно определени числа.. Как ще стане ?

Под словесно имам предвид(пример само):
1. Въведи(ха, уа, хb, уb)
2. xc:=(xa + xb)/2
....
4.Избеди (хс, ус)
5.Край

[Реклама]

[krisku]

Aко става въпрос за алгоритъма за НОД, погледни тук: http://bg.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D1%8A%D0%BC_%D0%BD%D0%B0_%D0%95%D0%B2%D0%BA%D0%BB%D0%B8%D0%B4

Ако не разбираш нещо, пиши!

[Paincho]

Аз го разбрах, но сега трябва да напиша словесно алгоритъм с точно определени числа а не с a и b .. Това ме затруднява и проблема е че са големи числа а не както по интернет с изваждане, но с малки числа .

[krisku]

След като знаеш алгоритъма, не представлява особена трудност да измислиш две (или повече) числа и да го приложиш, но все пак ще ти го напиша, като за вход имаме две цели числа a и b. Всъщност, сега се огледах, че в българското wiki алгоритъма не е описан с подробности, тези дни ще видя да редактирам нещо там, защото прегледах страницата набързо, може и да е излишно, но все пак ще проверя. Ето реализация:

1. Въвеждаме a, b
2. Ако a<b, разменяме стойностите им (b=a, a=b).
3. На a задаваме стойност, остатъка от делението a%b
4. Проверяваме дали (a=0), ако резултата от проверката е "да", НОД-а на двете числа е равен на b.
* Ако е "не", продължаваме с т.1. като за входни данни използваме новите стойности на a и b

Нека, а = 15, b = 24:

1. a = 15, b = 24
2. a<b => a = 24, b = 15
3. a = a%b => 15%24 => a = 9
4. a=9 => продължаваме

1. a = 9, b = 15
2. a<b => a = 15, b = 9
3. a = a%b => 15%9 => a = 6
4. a = 6 => продължаваме отново

1. a = 6, b = 9
2. a<b ==> a = 9, b = 6
3. a = a%b => 9%6 => a = 3
4. a=3 => отново

1. a = 3, b = 6
2. a<b, a = 6, b = 3
3. a = a%b, a = 6%3 => a = 0
4. НОД(15, 24) = b ==> 3

Oтг.: НОД(15, 24) = 3

Дано си разбрал нещо!