70 = 2 * 5 * 7 175 = 5 * 5 * 7
НОД (70 и 175) = 5 * 7 = 35 - наибольший общий делитель
23 - простое число 25 = 5 * 5
НОД (23 и 25) = 1 - наибольший общий делитель
Числа 23 и 25 взаимно простые
45 = 3 * 3 * 5 75 = 3 * 5 * 5 105 = 3 * 5 * 7
НОД (45, 75 и 105) = 3 * 5 = 15 - наибольший общий делитель
63 = 3 * 3 * 7 84 = 2 * 2 * 3 * 7
НОД (63 и 84) = 3 * 7 = 21 - наибольший общий делитель
48 = 2 * 2 * 2 * 2 * 3 72 = 2 * 2 * 2 * 3 * 3 120 = 2 * 2 * 2 * 3 * 5
НОД (48, 72 и 120) = 2 * 2 * 2 * 3 = 24 - наибольший общий делитель
24 = 2 * 2 * 2 * 3 25 = 5 * 5
НОД (24 и 25) = 1 - наибольший общий делитель
Числа 24 и 25 взаимно простые
17 - простое число 19 - простое число
НОД (17 и 19) = 1 - наибольший общий делитель