Наибольший общий делитель двух чисел

      Комментарии к записи Наибольший общий делитель двух чисел отключены

Главная Форумы Программирование Программирование на С++ Решение задач на С++ Наибольший общий делитель двух чисел

В этой теме 0 ответов, 1 участник, последнее обновление  Васильев Владимир Сергеевич 3 мес., 3 нед. назад.

  • Автор
    Сообщения
  • #3802

    Тема: Циклы (while)
    Задача: Реализуйте программу, вычисляющую наибольший общий делитель двух целых чисел (алгоритм Евклида).
    Материалы по теме: «Циклы в C++»
    Решение:

    #include "stdafx.h"
    #include <iostream>
    using namespace std;
    int main()
    {
      setlocale(LC_ALL,"Rus");
      int y, x;
      cin>>x>>y;
      while (x!=y)
      {
        if (x>y)
        {
          x=x-y;
        }
        else
        {
          y=y-x;
        }
      }
      cout<<x;
      system("pause");
      return 0;
    }

Для ответа в этой теме необходимо авторизоваться.