Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Serega_dolgopol
#1

алгоритм Эвклида - C++

01.12.2010, 21:51. Просмотров 694. Ответов 0
Метки нет (Все метки)

Пожалуста напишите вариант алгоритма Евклида, использующий соотношения
НОД(2*a, 2*b) = 2*НОД(a,b)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2010, 21:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос алгоритм Эвклида (C++):

алгоритм эвклида - C++
как работает этот код? int gcd(int a, int b) { while(b) b^=a^=b^=a%=b; return a; }

Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида - C++
пожалуйста помогите решить задачу на си++. даны натуральные числа а и б,обозначенные соответственно числитель и знаменатель дроби.сократить...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2010, 21:51
Привет! Вот еще темы с ответами:

Алгоритм Эвклида - Pascal ABC
Такой вопрос. Мне нужно написать программу , которая находит НОД(наибольший общий делитель) для 3-х целых, положительных чисел ,используя...

Алгоритм Эвклида - Алгебра
Как оценить сложность алгоритма Эвклида для поиска наибольшего общего делителя?

Алгоритм Эвклида - Дискретная математика
показать, что для произвольных целых чисел а и б, уравнение ах+бу=НОД(а,б) разрешимо в целых числах

Алгоритм Эвклида (в чем ошибка) - Turbo Pascal
вот программа Program prost_chisla; uses crt; const m=5000; var A:array of integer; P:array of longint; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru