Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Макрос BEGIN_MESSAGE_MAP http://www.cyberforum.ru/cpp-beginners/thread1497528.html
Пытаюсь разораться что делает макрос BEGIN_MESSAGE_MAP(CSpaceship,CCmdTarget) Там код получается неясный, вот определение самого макроса: #define BEGIN_MESSAGE_MAP(theClass, baseClass) \ PTM_WARNING_DISABLE \ const AFX_MSGMAP* theClass::GetMessageMap() const \ { return GetThisMessageMap(); } \ const AFX_MSGMAP* PASCAL theClass::GetThisMessageMap() \ { \ typedef theClass...
C++ Циклы while и for: в чем суть отличия? Пытаюсь понять в чем суть отличия между этими циклами. Пишутся по разному, а по сути тоже самое. Можно ли написать цикл while таким образом, чтобы нельзя было сделать аналогичный цикл с for? или наоборот http://www.cyberforum.ru/cpp-beginners/thread1497526.html
Сладкая олимпиадная задача C++
Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество разных вариантов верхушек на торте с m разными фруктами(m ≥ 2), используя каждый фрукт на точно n кусках ( n ≥ 1). Reflections are considered distinct, rotations are not. (Эту строку не знаю как правильно перевести на русский) Например, f(2,1) = 1, f(2,2) =...
C++ График по формуле
Написал программу , но она не выводит консоль , в чем проблема? #include <GL/glut.h> #include <iostream> #include <math.h> #include <string> #include <fstream> #include <vector> int count = 0; // Размер масива У,Х float* X; // масив для хранение х-ов
C++ Прерывания выполнения программы http://www.cyberforum.ru/cpp-beginners/thread1497461.html
Подскажите как реализовать подобрый алгоритм Крутиться цикл(условно бесконечный) При нажатии определенной клавиши происходит прерывания выполнения цикла и переход к подальшим действиям Добавлено через 1 час 26 минут Спасибо, разобрался.
C++ Усовершенствовать метод пузырьковой сортировки Здравствуйте, хочу спросить, как можно усовершенствовать метод пузырьковой сортировки , таким способом, если количество перестановок равно 0, то сортировать массив больше нет нужды и остановить его, #include<iostream> #include <cstdlib> #include <ctime> using namespace std; int main() { const int size=3; int Mas={5,4,3}; подробнее

Показать сообщение отдельно
Никита Однороб
107 / 87 / 13
Регистрация: 21.08.2012
Сообщений: 352
12.07.2015, 10:57     алгоритм эвклида
%= это присвоить остаток от деления
a^=b это a = a ^ b(xor)

есть ещё такая реализация, попроще
C++
1
2
3
4
5
6
7
8
9
int gcd(int a, int b) {
    int c;
    while (b != 0) {
        c = b; 
        b = a % b; 
        a = c; 
    }
  return a;
}
 
Текущее время: 07:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru