Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

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

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 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 ;
}}
Mega HiP-Hop--- http://muzxclusive.com/

Последний раз редактировалось 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 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


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