Advanced Loops / Greatest Common Divisor (GCD) / No Euclid Solution
Някой пробвал ли е да я реши без алгоритъма на Евклид? Решението ми трябва да е правилно, но на последния тест ми дава:
Test #10 (Time limit)
Allowed working time: 0.100 sec
Time used: 0.156 s
Тоест, имам 90%, като последните десет стоят с часовник. Може би трябва да променя условията във for цикъла, за да намаля времето? Какво бихте направили в случая?
Ще ми е интересно да видя и други решения без алгоритъма на Евклид.