Назовём эффективностью натурального числа n долю всех натуральных чисел от 1 до
n включительно, имеющих с n общий делитель, больший 1. Например, эффективность
числа 6 равна 2/3.
а) Существует ли число с эффективностью более 80%? Если да, найдите наименьшее такое число.
б) Существует ли число, эффективность которого максимальна (то есть не меньше, чем у любого другого числа)? Если да, найдите наименьшее такое число.

Эффективность числа 30030, имеющего 24270 общих делителей,с числами от 1 до 30030 равна 24270/30030=0.808191�8081918081=~80.8%
Предыдущее число с наибольшей эффективностью равно 2310 и имеет 1830 наибольших общих делителей (от 1 до 2310)
с эффективностью  0,792207792=~79%
Если провести кривую через числа с эффективностью, большей чем предыдущие то получится, что наибольшая эффективность растёт, приближаясь к некотором недостижимому значению.