From b25915adf91cc39c98c597fce1eef9422f4e7d0d Mon Sep 17 00:00:00 2001
From: Aaryan Raj <97806283+iaaryanraj@users.noreply.github.com>
Date: Sun, 11 Dec 2022 12:34:04 +0530
Subject: [PATCH] Add algorithm to convert decimal number to its simplest
 fraction form (#8001)

* Added algorithm to convert decimal number to its simplest fraction form

* Apply suggested changes
---
 maths/decimal_to_fraction.py | 48 ++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 maths/decimal_to_fraction.py

diff --git a/maths/decimal_to_fraction.py b/maths/decimal_to_fraction.py
new file mode 100644
index 000000000..9462bafe0
--- /dev/null
+++ b/maths/decimal_to_fraction.py
@@ -0,0 +1,48 @@
+def decimal_to_fraction(decimal: int | float | str) -> tuple[int, int]:
+    """
+    Return a decimal number in its simplest fraction form
+    >>> decimal_to_fraction(2)
+    (2, 1)
+    >>> decimal_to_fraction(89.)
+    (89, 1)
+    >>> decimal_to_fraction("67")
+    (67, 1)
+    >>> decimal_to_fraction("45.0")
+    (45, 1)
+    >>> decimal_to_fraction(1.5)
+    (3, 2)
+    >>> decimal_to_fraction("6.25")
+    (25, 4)
+    >>> decimal_to_fraction("78td")
+    Traceback (most recent call last):
+    ValueError: Please enter a valid number
+    """
+    try:
+        decimal = float(decimal)
+    except ValueError:
+        raise ValueError("Please enter a valid number")
+    fractional_part = decimal - int(decimal)
+    if fractional_part == 0:
+        return int(decimal), 1
+    else:
+        number_of_frac_digits = len(str(decimal).split(".")[1])
+        numerator = int(decimal * (10**number_of_frac_digits))
+        denominator = 10**number_of_frac_digits
+        divisor, dividend = denominator, numerator
+        while True:
+            remainder = dividend % divisor
+            if remainder == 0:
+                break
+            dividend, divisor = divisor, remainder
+        numerator, denominator = numerator / divisor, denominator / divisor
+        return int(numerator), int(denominator)
+
+
+if __name__ == "__main__":
+    print(f"{decimal_to_fraction(2) = }")
+    print(f"{decimal_to_fraction(89.0) = }")
+    print(f"{decimal_to_fraction('67') = }")
+    print(f"{decimal_to_fraction('45.0') = }")
+    print(f"{decimal_to_fraction(1.5) = }")
+    print(f"{decimal_to_fraction('6.25') = }")
+    print(f"{decimal_to_fraction('78td') = }")