функция gcd, которая возвращает наибольший общий делитель двух целых чисел

[Jereme]

Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию 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 ;
}}

[Greblin]

int FNOD ( int x, int y, int i )

if ((x%i == 0) && (y%i ==0 ) )

for (i=1 ; i<=k ; i++ )

+ Объявите оставшиеся переменные. Какие подсказывать не буду, если Вы в принципе понимаете, что делаете, то объявите.

После чего выкиньте свой код на помойку и изучайте алгоритм Евклида

[Olejik]

Сообщение от Greblin

После чего выкиньте свой код на помойку и изучайте алгоритм Евклида

+1
и в правду, для начала надо знать как это реализовать на листочке, а потом уже что-то мутить )