Наименьший общий делитель. Алгоритм Евклида.

int protect(int maxnum,int minnum);
int _tmain(int &n, int &m);
 
int nod (int n, int m)
{
int d;
d = n%m;
//printf ("promeshutochnii resultat: nod = %d", d);
printf ("\n");
if (d==0) return q;
else d = nod (m,d);
return d;
}
 
int _tmain(int &n, int &m)
{
printf ("Naimenishii Obshii Delitel`. Algoritm Evklida.");
printf ("\n");
printf ("\n");
 
printf ("vvedite n= ");
n=protect(INT_MAX, INT_MIN);
printf ("vvedite m= ");
m=protect(INT_MAX, INT_MIN);
int k;
if (n>=m) k = nod(n,m);
else k = nod(m,n);
printf ("Resultat: \n");
printf ("NOD = %d \n", k);
int h = n*m/k;
printf ("NOK = %d", h);
getch();
return 0;
}
 
int protect(int maxnum,int minnum)
{
const int max=6;
int i=0,k=0; // счетчик знаков
char a[max]={0}, //числовой массив на 6 символов
x=0; // вводимое значение строки
int q=0; // переменная , отвечающая за выводимый результат
 
do {
x=_getch();
if (x>=48 && x<=57 && i<max) //если вводены числа
{
printf ("%c",x);
a[i]=x;
i++;
}
 
if (x==8 && i>0) // если нажата <BACKSPACE>
{
printf ("%c %c",8,8);
i--;
if (a[i]=='e') {k=0;i--;}
a[i]=0;
}
 
if (x==101 && i>0 && i<max-1 && k==0)//если нажата "е"
{
printf("%c",x);
a[i]=x;
i++; k=1;
}
 
if (x==45 && i==0) // если нажата клавиша "-"
{
printf ("%c",x);
a[i]=x;
++i;
}
}
 
while (x!=13 || i==0); // делать пока не нажата клавиша <ENTER>
q=atoi (a);//преобразуем массив строк в числовое значение
if(q<minnum || q>maxnum)
{
a[i]='\0';
for (int j=i;j>0;j--)
{
printf("\b \b");
}
return protect(maxnum,minnum);
}
else
return q;
}

n=protect(INT_MAX, INT_MIN);

int _tmain(int &n, int &m)

#include <iostream.h>
int nod(int,int);
main()
{
int x,y,t;
cout<<"vvedite chisla\n";
cin>>x>>y;
t=nod(x,y);
cout<<"nod="<<t<<"\n";
return 0;
}
int nod(int a,int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else b=b-a;
}
return a;
}

#include <iostream.h>
int nod(int,int);
main()
{
int x,y,t;
cout<<"vvedite chisla\n";
cin>>x>>y;
t=nod(x,y);
cout<<"nod="<<t<<"\n";
return 0;
}
int nod(int a,int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else b=b-a;
}
return a;
}

#include <iostream.h>
int nod(int,int);
main()
{
int x,y,t;
cout<<"vvedite chisla\n";
cin>>x>>y;
t=nod(x,y);
cout<<"nod="<<t<<"\n";
return 0;
}
int nod(int a,int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else b=b-a;
}
return a;
}