package up16_11_2010;
import java.util.Scanner;
import java.lang.Math;

/**
 *
 * @author Михаил Николов
 */
public class zad4 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("Проверка дали две числа са взаимно прости.\nЧисло №1: ");
        int chislo1 = input.nextInt();
        System.out.print("Число №2: ");
        int chislo2 = input.nextInt();

        int vp = 1; // взаимно прости
        for(int i=2; i<=Math.min(chislo1, chislo2); i++) {
            if(chislo1%i == 0 && chislo2%i == 0) {
                vp = 0;
                break;
            }
        }

        if(vp == 0) {
            System.out.println("\nЧислата " + chislo1 + " и " + chislo2 + " не са взаимно прости.");
        }
        else {
            System.out.println("\nЧислата " + chislo1 + " и " + chislo2 + " са взаимно прости.");
        }
    }

}