72 2  99 3
36 2  33 3
18 2  11 11
9  9    1
1

72=2*2*2*9
99=3*3*11
нок(72,99)=1
А следущее тоже самое очень легко вот тебе пример
чтобы подобрать нужно просто делить на числы и подбирать вот числа
2,3,5,7
Думаю помогла ,оцени + Сами в школе это проходим