Сначала найдем НОД(545, 4578) с помощью алгоритма Евклида:
4578 = 545 * 8 + 178
545 = 178 * 3 + 11
178 = 11 * 16 + 2
11 = 2 * 5 + 1
2 = 1 * 2 + 0
НОД(545, 4578) = 1
Так как НОД равен 1, дробь 545/4578 уже является несократимой.
Найдем НОД(1067, 1552):
1552 = 1067 * 1 + 485
1067 = 485 * 2 + 97
485 = 97 * 5 + 0
НОД(1067, 1552) = 97
Теперь разделим числитель и знаменатель на 97:
1067 / 97 = 11
1552 / 97 = 16
Сокращенная дробь: 11/16
Ответ: a) 545/4578, б) 11/16