// Programación en C++ para Ingenieros, Ed. Thomson Paraninfo, 2006
// Capítulo 3: Conceptos básicos de Programación Estructurada en C++


#include <iostream>

using namespace std;

int minimo(int num1, int num2);


int main(void)
{
    int num1, num2;

    cout << "Entra dos enteros positivos: ";
    cin >> num1 >> num2;

    // Solamente hace falta mirar los divisores del menor
    int menor = minimo(num1, num2);

    // Suponemos que son coprimos hasta que se demuestre lo contrario
    bool coprimos = true;

    for (int i = 2; i <= menor && coprimos; i++)
        if (num1 % i == 0 && num2 % i == 0)
            coprimos = false;

    if (coprimos)
        cout << num1 << " y " << num2 << " son coprimos" << endl;
    else
        cout << num1 << " y " << num2 << " NO son coprimos" << endl;


    return 0;
}


int minimo(int num1, int num2)
{
    int minim = num1;

    if (num2 < num1)
        minim = num2;

    return minim;
}