На вход алгоритму подается два натуральных числа. правда ди что одно из них является делителем другого

Ввод и вывод реализуешь сам, вот главное: if (a%b == 0 || a%b == 0)
то есть если остаток от деления а на b = 0 или остаток от деления b на а = 0

#include <iostream>
using namespace std;

int main() {
 setlocale(LC_ALL, "Russian");
 int n,k;
 string s[3][3]=
 {{"1 - Перу","2 - Тайланд","3 - Венгрия"},
 {"Лима, Арекипа, Куско", "Паттайя, Чиангмай, Сиемреап", "Сентендре, Секешфехервар, Веспрем"},
 {"Все эти замечательные города находятся в Перу",
 "Паттайя и Чиангмай находятся в Тайланде, но Сиемреап - это Камбоджа",
 "Все перечисленные города с непростыми названиями находятся в Венгрии"}};
 cout << "Выбери страну по номеру: " << s[0][0] << " " << s[0][1] << " " << s[0][2] << "\n";
 cin >> n;
 cout << "Относятся ли перечисленные ниже города к выбранной стране?\n";
 cout << s[1][n-1] << "\n";
 cout << "Да-1, Нет-0 ";
 cin >> k;
 if ((n==1)&&(k==1)||(n==2)&&(k==0)||(n==3)&&(k==1)) cout << "Вы правы! \n";
 else cout << "Вы ошиблись.\n";
 cout << s[2][n-1];
 return 0;
}

1)

39₁₀ = 47₈

127₁₀ = 177₈

512₁₀ = 1000₈

2)

67₈ = 55₁₀

354₈ = 236₁₀

42₈ = 34₁₀

Объяснение:

1)

16 / 8 = 2 + остаток 0

2 / 8 = 0 + остаток 2

записываем остатки снизу вверх

16₁₀ = 20₈

39 / 8 = 4 + остаток 7

4 / 8 = 0 + остаток 4

записываем остатки снизу вверх

39₁₀ = 47₈

127 / 8 = 15 + остаток 7

15 / 8 = 1 + остаток 7

1 / 8 = 0 + остаток 1

записываем остатки снизу вверх

127₁₀ = 177₈

512 / 8 = 64 + остаток 0

64 / 8 = 8 + остаток 0

8 / 8 = 1 + остаток 0

1 / 8 = 0 + остаток 1

записываем остатки снизу вверх

512₁₀ = 1000₈

2)

67₈ = 6 * 8¹ + 7 * 8⁰ = 6 * 8 + 7 * 1 = 48 + 7 = 55₁₀

354₈ = 3 * 8² + 5 * 8¹ + 4 * 8⁰ = 3 * 64 + 5 * 8 + 4 * 1 = 192 + 40 + 4 = 236₁₀

42₈ = 4 * 8¹ + 2 * 8⁰ = 4 * 8 + 2 * 1 = 32 + 2 = 34₁₀