Как найти НОД двух чисел?

Question

[whatislov]

Подскажите как найти наибольший общий делитель двух введенных чисел? Код на нахождение общего делителя написал, но не могу выделить именно общий делитель.

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int x1,x2,k,i=1,c=1;
    setlocale(LC_ALL,"Russian");
   cout<<"Введите первое число\n";
   cin>>x1;
    cout<<"Введите второе число\n";
   cin>>x2;
   cout<<"Введите максимальное число\n";
   cin>>k;
   while(i<=k){
   if((x1%i==0 && x2%i==0) && ((x1%i==0)==(x2%i==0))){
       c=i;
        cout<<"Общий делитель -> "<<c<<endl;
      }
      i++;
   }
return 0;
}

Comments

[Rsa97]

Это не код для нахождения НОД, это бред какой-то.

[whatislov]

Rsa97, почему так?

[Rsa97]

whatislov, Видимо потому, что автор программы не посещал 6 класс и не знает, что такое наибольший общий делитель.

Answer 1

[Армянское Радио]

Почитайте про алгоритм Евклида