@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;
}
  • Вопрос задан
  • 85 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
deeplay Новосибирск
от 180 000 до 250 000 ₽
Softline Санкт-Петербург
от 150 000 до 200 000 ₽
ProfitClicks Краснодар
от 100 000 до 160 000 ₽
17 янв. 2021, в 08:35
50000 руб./за проект
17 янв. 2021, в 01:26
100000 руб./за проект
16 янв. 2021, в 22:34
10000 руб./за проект