Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. сократите дробь, то есть найдите такие натуральные числа p и q, не имеющие общих натуральных делителей, кроме 1 паскпль. , как можно проще

Program n1;
var n,m,d:integer;
function NOD(n,m:integer):integer;
begin
while n<>m do if m>n then m:=m-n else n:=n-m;
nod:=m;
end;
begin
write('введите числитель: ');
readln(n);
write('введите знаменатель: ');
readln(m);
writeln('введена дробь: ',n,'/',m);
d:=nod(n,m);
n:=n div d;
m:=m div d;
writeln('сокращенная дробь: ',n,'/',m);
end.

Задание 10:

#include <iostream>

using namespace std;

int main()

{

   for(int i=1; i <= 32; i*=2)

       cout << i << " ";

   cin.get();

}

Задание 11:

#include <iostream>

#include <string.h>

using namespace std;

int main()

{

   char str;

   int counter=0;

   do

   {

       cout << "Enter symbol -> ";

       cin >> str;

       if(str>64&&str<91)

       {

           str+=32;

           cout << str << endl;

           counter++;

       }

       else if(str>96&&str<123)

       {

           str-=32;

           cout << str << endl;

           counter++;

       }

   }while(str!='.');

   cout << "Opearations counter - " << counter << endl;

   cin.get();

   cin.get();

}

Будем рассматривать каждую итерацию.

Создаём 2 переменные, x со значением 13 и y со значением 2.

Условие y < 12 ? т.е. 2 < 12 ?

Да!

Переходим к следующему условию, y <= x ?

Да!

От x отнимаем 3 и y умножаем на 2.

Итог: x = 10, y = 4

Возвращаемся к условию y < 12 ?

Да!

y <= x ?

Да!

От x отнимаем 3 и y умножаем на 2.

Итог: x = 7, y = 8

Возвращаемся к условию y < 12 ?

Да!

y <= x ?

Нет!

От y отнимаем 3, умножаем x на y

Итог: y = 5, x = 35

Возвращаемся к условию y < 12 ?

Да!

y <= x ?

Да!

От x отнимаем 3 и y умножаем на 2.

Итог: x = 32, y = 10

Возвращаемся к условию y < 12 ?

Да!

y <= x ?

Да!

От x отнимаем 3 и y умножаем на 2.

Итог: x = 29, y = 20

Возвращаемся к условию y < 12 ?

Нет!

Конец алгоритма.

Конечные значения переменных: x = 29, y = 20.