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

Нахождение наибольшего общего делителя - почему выводит неверный итог? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ использование классов http://www.cyberforum.ru/cpp-beginners/thread1172005.html
помогите на писать программу : Программа должна состоять из двух файлов: один с описанием классов и методов (с обязательными конструкторами и деструкторами), а второй – с демонстрацией работы...
C++ использование структур помогите пожалуйся с программой : В программе должна быть реализована система меню, включающая функции для создания двоичного файла с информацией, добавления туда новой информации, обработки... http://www.cyberforum.ru/cpp-beginners/thread1171999.html
Задано предложение y, состоящее из слов-строк. Проверить, встречается ли данное слово х в предложении у C++
Задано предложение y, состоящее из слов-строк. Проверить, встречается ли данное слово х в предложении у
C++ Проверка закрашен ли пиксель
Необходимо приобразовать черно-белую картинку в массив, каждый черный пиксель в массиве 1 каждый белый 0. Подскажите плз в какую сторону копать, нужен именно С++. В С# есть bitmap а есть ли в С++...
C++ Работа с текстовым файлом http://www.cyberforum.ru/cpp-beginners/thread1171993.html
помогите написать программу : Первая программа должна сформировать двоичный файл. Вторая – считать данные из этого файла, выполнить соответствующие вычисления (при этом используемые массивы должны...
C++ применение динамических матриц помогите написать программу на C++ ? а то уже неделю написать не могу. ;( Задан массив C(n). Сформировать матрицу A(n,n) в виде Aij=Ci*Cj и матрицу B(n,n), элементы которой вычислить по формуле ... подробнее

Показать сообщение отдельно
Wertz
0 / 0 / 0
Регистрация: 22.03.2014
Сообщений: 11
11.05.2014, 11:24
Так:
C++
1
2
3
4
5
6
7
int gcd (int a, int b) {
    while (b) {
        a %= b;
        swap (a, b);
    }
    return a;
}
Либо так:
C++
1
2
3
4
5
6
int gcd (int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd (b, a % b);
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru