Киньте ссылку на установщик композера )

Можешь доработать если желаешь, основу дал. Програма работает.

Объяснение:

#include <iostream>

using namespace std;

int main()

{

   int i,a,b;

   cout << "Введите 1 числo: ";

   cin >> a;

   cout << "Введите 2 числo: ";

   cin >> b;

   for (i = a; i > 0; i--)

   {

       if (a % i == 0 && b % i == 0)

       {

           cout << "nod = " << i;

           break;

       }

   }

   if (i==1)

   cout << "\nЧисла взаимнопростые!\n";

   else

   cout << "\nЧисла не взаимнопростые!\n";    return 0;

}

Объяснение:

Ко­ли­че­ство путей до го­ро­да Х = ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в Х.

При этом если путь дол­жен не про­хо­дить через какой-то город, нужно про­сто не учи­ты­вать этот город при подсчёте сумм. А если город на­о­бо­рот обя­за­тель­но дол­жен ле­жать на пути, тогда для го­ро­дов, в ко­то­рые из нуж­но­го го­ро­да идут до­ро­ги, в сум­мах нужно брать толь­ко этот город.

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