Найти НОД и НОК двух целых чисел - C#
Формулировка задачи:
1.1. Циклические программы. Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.
Решение задачи: «Найти НОД и НОК двух целых чисел»
textual
Листинг программы
static int gcd(int a, int b)
{
return b !=0 ? gcd(b, a % b) : a; ;
}
static int lcm(int a, int b)
{
return a / gcd(a, b) * b;
}