Java Сократить дробь
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Сократите дробь.
Реализуйте класс Fraction который использует класс - обертку MyLong.
class MyLong // Java { private long a; // одна приватная переменная MyLong(long a) // Конструктор public String toString() // Вывести переменную типа MyLong public MyLong Abs() // вычисление модуля числа public long GetValue() // вернуть приватную переменную типа long private static long gcd(long a, long b) // вычисление НОД двух переменных типа long public static MyLong gcd(MyLong a, MyLong b) // вычисление НОД двух переменных типа MyLong public MyLong Divide(MyLong a) // деление чисел }; class Fraction { MyLong numerator, denominator; // числитель и знаменатель Fraction() // Конструктор Fraction (MyLong numerator, MyLong denominator) // Конструктор public String toString() // Вывести переменную типа Fraction public Fraction Reduce() // Сократить дробь };
Входные данные
Два целых числа a и b (-10^18
≤ a, b ≤ 10^18
).
Выходные данные
Выведите дробь в виде a / b.
Примеры
Ввод #1
Ответ #1
Отправки 308
Коэффициент принятия 40 %