НОД 56 и 55 , НОД 147 и 504

56 = 2 * 2 * 2 * 755 = 5 * 11НОД (56 и 55) = 1 - наибольший общий делительЧисла 56 и 55 взаимно простые147 = 3 * 7 * 7504 = 2 * 2 * 2 * 3 * 3 * 7НОД (147 и 504) = 3 * 7 = 21 - наибольший общий делитель147 : 21 = 7               504 : 21 = 24