Алгоритм Евклида. Составить программу для нахождения наибольшего общего делителя двух натуральных чисел M и N по алгоритму Евклида: НОД=M, если M=N; если M>N, то M=M-N, иначе N=N-M

Алгоритм Евклида. Составить программу для нахождения наибольшего общего делителя двух натуральных чисел M и N по алгоритму Евклида: НОД=M, если M=N; если M>N, то M=M-N, иначе N=N-M