Найдите наибольший общий делитель чисел а и b, если: а) а= 3*3*5*5*5*7, b= 3*5*5*11 б) а= 2*2*2*3*5*7, b= 3*11*13
А) а = 3*3*5*5*5*7 = 7875 b = 3*5*5*11 = 825 НОД (a, b) = 3*5*5 = 75 - наибольший общий делитель 7875 : 75 = 105 825 : 75 = 11 б) а = 2*2*2*3*5*7 = 840 b = 3*11*13 = 429 НОД (a, b) = 3 - набольший общий делитель 840 : 3 = 280 429 : 3 = 143