как сократить дробь 42/78

Ищем простое число на какое можно поделить (2; 3; 5,7,11,13,17..) ; 42/78= делим на 2; (42:2)/(78:2)= 21/39; не четное на 2 не делится, делим на 3; (21:3)/(39:3)= 7/13. Два числа простых, дальше сократить нельзя. _______ 42/78=21/39=7/13.