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%