Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм.

Входные данные:
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные:
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Примеры:

Входные данные:
21 14
Выходные данные:
7 3

№3

#include <iostream>

using namespace std;

int main() {

float y, x = 0.2;

if (x < 1)

 y = abs(x);

else if (x > 4)

 y = 1 + sqrt(x);

else if (0 <= x <= 4)

 y = 3.5 + 2 * x;

//наш X войдет в 2 промежутка, выведем первое выполненное условие

cout << y;

return 0;

}

№4

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int x = 3;

float y;

if (x < -2)

 y = pow((x+2),2);

else if (-2 <= x <= 0)

 y = x+2;

else if (x>= 0)

 y = pow((x+2),3);

cout << y;

return 0;

}

using System;

namespace Task

{

   class Program

   {

       static void Main(string[] args)

       {

           int[] numbers = {2,-27,-2,5,14,-88,54,-69};

           int count = 0;

           foreach (int number in numbers)

           {

               if (number > 0)

               {

                   count++;

               }

           }

           Console.WriteLine("Положительных чисел в массиве: "+count);

       }

   }

}

Программа считает количество положительных чисел больше нуля.