Даны два числа. Найти их наибольший общий делитель - C#
Формулировка задачи:
Даны два числа. Найти их наибольший общий делитель.
Формат входных данных
Вводятся два натуральных числа, не превышающих 109.
Формат выходных данных
Выведите НОД введенных чисел.
объясните пожалуйста
Решение задачи: «Даны два числа. Найти их наибольший общий делитель»
textual
Листинг программы
static int NOD(int a, int b) { int temp = 1; for (int i = 2; i < b && i < a; i++) { if (a % i == 0 && b % i == 0) { a /= i; b /= i; temp *= i--; } } return temp; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д