Найди нод чисел 16 и 24, 28 и 42, 76 и 114, 36 и 48, 63 и 84, 112 и 126, 18 и 27, 63 и 70, 75 и 105.

1. НОД ( 16; 24 ) = 2 * 2 * 2 = 8.   16 = 2 * 2 * 2 * 2.   24 = 2 * 2 * 2 * 3.2. НОД ( 28; 42 ) = 2 * 7 = 14.   28 = 2 * 2 * 7.   42 = 2 * 3 * 7.3. НОД ( 76; 114 ) = 2 * 19 = 38.   76 = 2 * 2 * 19.   114 = 2 * 3 * 19.4. НОД ( 36; 48 ) = 2 * 2 * 3 = 12.   36 = 2 * 2 * 3 * 3.   48 = 2 * 2 * 2 * 2 * 3.5. НОД ( 63; 84 ) = 3 * 7 = 21.   63 = 3 * 3 * 7.   84 = 2 * 2 * 3 * 7.6. НОД ( 112; 126 ) = 2 * 7 = 14.   112 = 2 * 2 * 2 * 2 * 7.   126 = 2 * 3 * 3 * 7.7. НОД ( 18; 27 ) = 3 * 3 = 9   18 = 2 * 3 * 3.   27 = 3 * 3 * 3.8. НОД ( 63; 70 ) = 7.   63 = 3 * 3 * 7.   70 = 2 * 5 * 7.9. НОД ( 75; 105 ) = 3 * 5 = 15.   75 = 3 * 5 * 5.   105 = 3 * 5 * 7.