Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Ответ
 
Опции темы
Старый 21.01.2010, 00:02   #1
Jereme
Пользователь
 
Регистрация: 17.12.2008
Сообщений: 51
По умолчанию функция gcd, которая возвращает наибольший общий делитель двух целых чисел

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



Код:
#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 ;
}}

Последний раз редактировалось Stilet; 21.01.2010 в 08:17.
Jereme вне форума Ответить с цитированием
Старый 21.01.2010, 01:30   #2
Greblin
Меркантильный кю
Участник клуба
 
Аватар для Greblin
 
Регистрация: 02.02.2008
Сообщений: 1,001
По умолчанию

Код:
int FNOD ( int x, int y, int i )
Код:
if ((x%i == 0) && (y%i ==0 ) )
Код:
for (i=1 ; i<=k ; i++ )
+ Объявите оставшиеся переменные. Какие подсказывать не буду, если Вы в принципе понимаете, что делаете, то объявите.

После чего выкиньте свой код на помойку и изучайте алгоритм Евклида
Росли вроде умными, выросли дурнями... (c)А.Васильев
Greblin вне форума Ответить с цитированием
Старый 21.01.2010, 01:49   #3
Olejik
Форумчанин
 
Регистрация: 02.06.2009
Сообщений: 218
По умолчанию

Цитата:
Сообщение от Greblin Посмотреть сообщение
После чего выкиньте свой код на помойку и изучайте алгоритм Евклида
+1
и в правду, для начала надо знать как это реализовать на листочке, а потом уже что-то мутить )
Olejik вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Составить прогамму, отысивающую наименьший общий составной делитель натуральных чисел N и M. Paskal Frontier Помощь студентам 7 16.12.2014 14:01
ПАСКАЛЬ-цифры двух десятичных целых чисел Анна Попова Помощь студентам 6 22.11.2009 09:50
Определить из наибольший общий делитель, используя функцию нахождения общего делителя. Igomax Помощь студентам 6 23.05.2009 18:41
наибольший общий делитель Ge0rGE Помощь студентам 12 03.05.2009 19:09
Наименьший общий делитель Witaliy Помощь студентам 11 25.03.2009 13:20


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS