Решение задачи "Задача на НОК" с Codeforces

Без пояснения   Просмотров: 9


Несколько дней назад я узнал, что существует такая штука как наименьшее общее кратное (НОК). Теперь я часто играю с этим понятием — хочу сделать большое число с помощью НОК.

Но я не хочу использовать слишком много чисел, поэтому я выберу три целых положительных числа (необязательно различных), каждое из которых не превышает n. Помогите мне найти максимально возможное наименьшее общее кратное этих трех целых чисел.

Код


 #include<iostream>
using namespace std;
int main()
{
	long long n;
	cin >> n;
	if(n<3)
        cout << n ;
	else if(n%2)
        cout << n*(n-1)*(n-2);
	else if(n%3)
        cout << n*(n-1)*(n-3);
	else 
        cout << (n-1)*(n-2)*(n-3);
	return 0;
}
	

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться