Определить, сократима ли дробь:12/ 27 ,123/402 ,54/801,23/29,45/56. С применением НОД. Заранее спасибо

Можно еще 23/29

23 и 29 простые числа и сократить их нельзя.

12    2 2,,3      27    3,3,3  НОД = 3  можно сократить на 3123  3, 41      402      2, 3, 67  НОД = 3    можно сократить на 354   2,3.3.3     801  3, 3,89      НОД = 3*3=9    можно сократить на 945  3,3,5         56      2,2, 2,7      НОД = 1    сократить нельзя