Написать программу, которая использует модифицированный алгоритм Евклида - C#
Формулировка задачи:
написать программу, которая использует модифицированный алгоритм Евклида: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток НЕ станет равен нулю; тогда второе число и есть НОД C#
помогите пожалуйста
Решение задачи: «Написать программу, которая использует модифицированный алгоритм Евклида»
textual
Листинг программы
class Program { static void Main(string[] args) { int m = int.Parse(Console.ReadLine()); int n = int.Parse(Console.ReadLine()); int nod = GetNod(m, n); Console.WriteLine(nod); Console.ReadLine(); } static int GetNod(int a, int b) { int c; while (b!=0) { c = a % b; a = b; b = c; } return a; } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д