Составить программу, которая определяет, являются ли два данных натуральных числа взаимно простыми, и выводит на экран соответствующее сообщение: да или нет

Где составить?
Php devil studio,c++

#include <iostream>

#include<iomanip>

#include<ctime>

using namespace std;

int main()

{

srand(time(0));

int sum = 0;

int k = 0;

int arr[3][4];

//Создание и последующий вывод массива

for (int i = 0; i < 3; i++)

{

 for (int j = 0; j < 4; j++)

 {

  arr[i][j] = -100 + rand() % 201;

  cout << fixed<<setw(3)<<arr[i][j] << " ";

 }

 cout << endl << endl;

}

//Задание

for (int i = 0; i < 3; i++)

{

 for (int j = 0; j < 4; j++)

 {

  if (i == j)

   sum += arr[i][j];

  if (arr[i][j] > 0)

   k++;

 }

}

cout << endl;

cout << "Sum = " << sum << "    Kol-vo = " << k;

return 0;

}

Объяснение:

Вот ссылка на готовую прогу → https://yadi.sk/d/pRyX2bUGMIdWsw

Объяснение:

Это было сделана на среде программирования Delphi 7 в консольном режиме.

P.S: Код программы↓

var

i,s,n: longint;  // объявляем переменные

begin  

SetConsoleCP(1251);  // для вывода в консоль русские символы

SetConsoleOutputCP(1251);  // для вывода в консоль русские символы

write('Здравствуйте! Введите любое число: ');  //вывод сообщения

readln(n);  // запишем то, что написал пользователь

s:=0;  // присвоим для начало 0

for i:=2 to n do  

    if i mod 2 = 0 then s:=s+i;

writeln('Ваше число: ', s);  //выводим S

readln;

end.

Я плохо объясняю, но думаю ты понял.