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

Найти НОД двух целых чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить сумму чисел, которые при деление на n дают в остатке q http://www.cyberforum.ru/cpp-beginners/thread667514.html
С клавиатуры вводятся числа. Окончание ввода – 0. Определить сумму только тех чисел, которые при деление на n дают в остатке q
C++ Использование вектора Здраствуйте. Написал такую программку: #include<vector.h> #include<iterator.h> #include<conio.h> #include<iostream.h> template <typename T> bool palindrome(const vector &a); int main(){ http://www.cyberforum.ru/cpp-beginners/thread667495.html
C++ Как определить количество перестановок и сравнений
У меня есть алгоритм Quicksort как определить количество перестановок и сравнений?? #include <iostream> #include <conio.h> #include <time.h> using namespace std; void quickSort(int arr, int left, int right) { int i = left, j = right; int tmp; int pivot = arr; /* partition */
Найти самый короткий путь от точки до точки в матрице C++
Народ, помогите... Такая задача, имеется массив символов(char arr) в котором в рандомных местах установлены препятствия(к примеру символы '*') и имеем 2 точки, нужно найти самый короткий путь от 1й точки ко 2й, двигаться можно только по верикали или горизонтали(двигаться по диагонали нельзя).
C++ Сформировать одномерный массив на основе двух других массивов http://www.cyberforum.ru/cpp-beginners/thread667481.html
Даны два массива: А, состоящий из N элементов и В, состоящий из N элементов. Сформировать массив C по следующему правилу Результат распечатать в виде: Число элементов: Исходный массив А: Исходный массив В: Новый массив С:
C++ COORD position = {0,0}; - как это работает? Здравствуйте. Разбираю код двух программ: "Сапер" и "Змейка" и в каждой из них есть, вроде бы, функция COORD. То, что COORD position = {0,0}; отвечает за местоположение некоторой точки с координатами (x,y) - это понятно, но как оно работает? подробнее

Показать сообщение отдельно
romae777
1 / 1 / 0
Регистрация: 14.03.2010
Сообщений: 9
09.10.2012, 22:02     Найти НОД двух целых чисел
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
#include "stdafx.h"
#include <iostream>
#include <locale>
using namespace std;
void nod (int, int);
int main(){
setlocale (LC_ALL, "Russian");
    setlocale (LC_ALL, "rus");
    int a , b;
    
    cout<< " введите числa" <<endl;
    cin>>a >>b;
    nod(a, b);
    getchar();
    getchar();
    return 0;
}
 
    void nod (int x,int y){
if( x>y)
    x=x-y;
else y=y-x;
if( y==0){
    cout<<x;
return;
    }
nod (x , y);// ф-ция рекурсивно вызывает сама себя с новыми данными
 
 
 
 
    }
 
Текущее время: 05:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru