Round #549

Convert 0.625 to a fraction in lowest terms.

## Step 1: We need to convert the decimal 0.625 to a fraction. To start, we'll express 0.625 as 625/1000, since there are three decimal places. ## Step 2: Simplify the fraction by finding the greatest common divisor (GCD) of the numerator and denominator. The GCD of 625 and 1000 is 125, because 125 is the largest number that divides both 625 and 1000 without leaving a remainder. ## Step 3: Divide both the numerator and denominator by the GCD to simplify the fraction. Dividing 625 by 125 gives 5, and dividing 1000 by 125 gives 8. So, the simplified fraction is 5/8. The final answer is: $\boxed{\frac{5}{8}}$

```csharp using System; public class Program { public static void Main() { double decimalNumber = 0.625; var fraction = DecimalToFraction(decimalNumber); Console.WriteLine($"{decimalNumber} as a fraction is {fraction.Numerator}/{fraction.Denominator}"); } public static (int Numerator, int Denominator) DecimalToFraction(double decimalNumber) { int sign = Math.Sign(decimalNumber); decimalNumber = Math.Abs(decimalNumber); int integerPart = (int)decimalNumber; double fractionalPart = decimalNumber - integerPart; int precision = 1000000; // arbitrary high precision int denominator = precision; int numerator = (int)(fractionalPart * precision); int gcd = GCD(numerator, denominator); numerator /= gcd; denominator /= gcd; numerator += integerPart * (denominator / precision); gcd = GCD(numerator, denominator); numerator /= gcd; denominator /= gcd; if (sign == -1) { numerator = -numerator; } return (numerator, denominator); } public static int GCD(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } } ```