Найти наибольший общий делитель - C#
Формулировка задачи:
Найти наибольший общий делитель Для чисел 56 и 30
Решение задачи: «Найти наибольший общий делитель»
textual
Листинг программы
/* Нахождение наибольшего общего делителя
* между i и j
*/
public int GetCommonDivisor(int i, int j)
{
while (i != j)
{
if (i > j) i -= j;
else j -= i;
}
return i;
}