Надо очень скора пара кончится

Я не могу здесь показать разложение так что напишу в два столбика разберетесь!
24 и 35  
24/2        35/5
12/2         7/7
6/2            1
3/3
1
Одинаковых множетелей нет взаимно простые!
56 и 99 
56/2      99/9
28/2      11/11
14/2       1
7/7
1
Одинаковых множетелей нет взаимно простые!
63 и 88
63/3   88/2
21/3   44/2
7/7      22/2
1         11/11
            1
Одинаковых множетелей нет взаимно простые!
12 и 25
12/2      25/5
6/2        5/5
3/3         1
1
Одинаковых множетелей нет взаимно простые!
32 и 33
32/2    33/11
16/2     3/3
8/2        1
4/2
2/2
1
Одинаковых множетелей нет взаимно простые!

Я не могу здесь показать разложение так что напишу в два столбика разберетесь!
24 и 35  
24/2        35/5
12/2         7/7
6/2            1
3/3
1
Одинаковых множетелей нет взаимно простые!
56 и 99 
56/2      99/9
28/2      11/11
14/2       1
7/7
1
Одинаковых множетелей нет взаимно простые!
63 и 88
63/3   88/2
21/3   44/2
7/7      22/2
1         11/11
            1
Одинаковых множетелей нет взаимно простые!
12 и 25
12/2      25/5
6/2        5/5
3/3         1
1
Одинаковых множетелей нет взаимно простые!
32 и 33
32/2    33/11
16/2     3/3
8/2        1
4/2
2/2
1
Одинаковых множетелей нет взаимно простые!