Как находить числа которые делятся на одно и тоже число? Имется ввиду сокращение дробей?

Answer 1

найти наибольший общие делитель и поделить на него

самое простое - метод архимеда. пишем оба числа и почередно вычитаем из большего меньше, когда получатся равные - значит нашли.

например, 24/16:
24 16
8 16
8 8 - вот оно!
делим 24 и 16 на 8, получаем 3/2