Question

, записать построчный алгоритм Евклида и применить его к числам 24 и 4​

Answer 1

Алгоритм нахождения наибольшего общего делителя, реализация C#/C++:

public static int GreatestCommonDivider(in int x, in int y)

{

       if (x - y * (x / y) == 0) return y;

       return GreatestCommonDivider(y, x - y * (x / y));

}