Даны два числа а и b. Составить программу, которая вычисляет НОД этих чисел - C#
Формулировка задачи:
Даны два числа а и b. Составить программу, которая вычисляет NOD этих чисел.
Тест - a=12, b=8 ---- nod=4; a=9, b=7 ---- nod=1.
Решение задачи: «Даны два числа а и b. Составить программу, которая вычисляет НОД этих чисел»
textual
Листинг программы
int gcd(int a, int b)
{
while (b != 0)
b = a % (a = b);
return a;
}