запишите все делители чисел.Найдите наивеличайший общий делитель для каждой пары чисел

Для того, чтоб найти  наивеличайший общий делитель (НОД)  натуральных чисел,  нужно разложить  числа на простые множители, найти однообразные обыкновенные множители и перемножить их.

1)12 и 30;

12 = 2 *  2 * 3;

30 = 2 * 3 * 5 ;

НОД (12; 30) = 2 * 3 = 6;

2)27 и 45;

27 = 3 * 3 * 3;

45 = 3 * 3 * 5;

НОД (27; 45) = 3 * 3 = 9; 

3)25 и 36;

25 = 5 * 5;

36 = 2 * 2 * 3 * 3;

НОД (25; 36) = 1 - взаимно обыкновенные числа;

4) 16 и 40;

16 = 2 * 2 * 2 * 2;

40 = 2 * 2 * 2 * 5;

НОД (16; 40) = 2 * 2 * 2 = 8;

5)15 и 42;

15 = 3 * 5;

42 = 2 * 3 * 7;

НОД (15; 43) = 3.