Сделайте алгоритм,умоляю!!!!

Исходные данные

X     Y

5     25

Промежуточные данные

X     Y

5    20

5    15

5    10

5    5

Результат

X

5

Исходные данные

X     Y

9     14

Промежуточные данные

X     Y

9     5

4     5

4     1

3     1

2     1

1      1

Результат

X

1

Исходные данные

X     Y

12    90

Промежуточные данные

X     Y

12    78

12    66

12    54

12    42

12    30

12    18

12    6

6     6

Результат

X

6