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

Наибольший общий делитель!Нужно исправить ошибочку - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработка и отладка алгоритмов и программ с использованием структур данных. http://www.cyberforum.ru/cpp-beginners/thread88006.html
народ , помогите переделать задачу под это условие , плиз оч нужно , приведённый мною код это аналогичная задача но под другое условие ))) Вот моё условие : 1.Описать структуру с именем TRAIN,...
C++ Работа со строками люди-человеки!товарисчи программисты!прошу помощи. Задан основной список из N фамилий (разделители: запятая, пробел), в конце списка точка. Во втором списке М фамилий (M<=N). Проверить, нет ли во... http://www.cyberforum.ru/cpp-beginners/thread88003.html
C++ функция
Напишите программу, которая использует функцию stremp для сравнения двух строк, введенных пользователем. Программа должна определить, является ли первая строка меньшей, равной или большей второй...
Создание записной книжки C++\STL C++
Должна содержать поля: дата,заголовок,текст функции:добавление в файл,изменение,поиск,сортировка .. ну вот я stl только начал изучать думаю как лучше реализовать, есть несколько вопросов: ...
C++ двумерные массивы в с++ http://www.cyberforum.ru/cpp-beginners/thread87988.html
коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. с помощью допустимых преобразований привести систему к треугольному виду. найти количество строк, среднее арифметическое...
C++ работа со строками в файле в с++ помогите пожалуйста исправить надо написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел #include <stdio.h> #include <stdlib.h>... подробнее

Показать сообщение отдельно
Jereme
1 / 1 / 0
Регистрация: 19.12.2008
Сообщений: 45

Наибольший общий делитель!Нужно исправить ошибочку - C++

21.01.2010, 00:35. Просмотров 352. Ответов 5
Метки (Все метки)

Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию gcd, которая возвращает наибольший общий делитель двух целых чисел.



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
33
34
#include <iostream>
 
#include <math.h>
using namespace std;
int FNOD ( int x, y, i ) 
{
if ((X%i == 0) && ( Y%i ==0 ) )
return 1 ;
else
{
return 0;
}
} 
int main ()
{ 
int a,b,d,ost; 
cout << " vvedite a i b" << endl;
cin>> a >> b;
if (a>b)
{
k=b;
}
else 
{
k=a;
}
for (i=1 ; i<k ; i++ )
if (FNOD(a,b,i)==1)
NOD=i;
 
cout << " NOD = " << NOD << endl;
 
return 0 ;
}}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru