Алгоритм знаходження НСД двох натуральних чисел 105 і 15

1. 105 ≠  15
2. 105 > 15
3. 90 і 15
4. повертаємося до п. 1
5. 90 ≠ 15
6. 90 >15
7. 75 і 15
8. повертаємося до п. 1
9. 75 ≠ 15
10. 75 > 15
11. 60 і 15
12. поветнаємося до п. 1
13. 60 ≠ 15
14. 60 > 15
15. 45 і 15
16. повертаємося до п. 1
17. 45 ≠ 15
18. 45>15
19. 30 і 15
20. повертаємося до п.1
21. 30≠15
22. 30>15
23. 15=15