1) a=2235 и b=233,Находим общие множители: 23 = 6Наибольший общий делитель: НОД(а, b) = 6
2) a=23311 и b=22511,Находим общие множители: 2*11 = 22Наибольший общий делитель: НОД(а, b) = 22
3) a=2257 и b=2711,Находим общие множители: 27 = 14Наибольший общий делитель: НОД(а, b) = 14
4) a=22233 и b=5711,Общих множителей нет, поэтому НОД(а, b) = 1
1) a=2235 и b=233,
Находим общие множители: 23 = 6
Наибольший общий делитель: НОД(а, b) = 6
2) a=23311 и b=22511,
Находим общие множители: 2*11 = 22
Наибольший общий делитель: НОД(а, b) = 22
3) a=2257 и b=2711,
Находим общие множители: 27 = 14
Наибольший общий делитель: НОД(а, b) = 14
4) a=22233 и b=5711,
Общих множителей нет, поэтому НОД(а, b) = 1