# Tag Archives: Fraction

## C++ Program for the Fractional Knapsack Problem

Pre-requisite: Fractional Knapsack Problem Given two arrays weight[] and profit[] the weights and profit of N items, we need to put these items in a… Read More »

## Convert given Decimal number into an irreducible Fraction

Given a decimal number as N, the task is to convert N into an equivalent irreducible fraction. An irreducible fraction is a fraction in which… Read More »

## Print all proper fractions with denominators less than equal to N

Given an integer N, the task is to print all proper fractions such that the denominator is less than or equal to N.   Proper Fractions:… Read More »

## Max count of unique ratio/fraction pairs in given arrays

Given two arrays num[] and den[] which denotes the numerator and denominator respectively, the task is to find the count of the unique fractions. Examples:… Read More »

## Find N fractions that sum upto a given fraction N/D

Given a fraction N/D, the task is to split this fraction into N parts such that their sum is equal to the fraction N/D, i.e.,… Read More »

## Find the Nth digit in the proper fraction of two numbers

Given three integers P, Q and N where P < Q, the task is to compute the fraction value of P / Q and find… Read More »

## Print first N terms of series (0.25, 0.5, 0.75, …) in fraction representation

Given an integer N, the task is to print the first N terms of the series in their fraction form i.e. 1/4, 1/2, 3/4, 1,… Read More »

## Fraction

A fraction is a ratio of two values. Fractions have the form a/b where a is called the numerator, b is called the denominator and… Read More »

## LCM and HCF of fractions

Given n fractions as two arrays Num and Den. The task is to find out the L.C.M of the fractions. Examples: Input: num[] = {1,… Read More »

## Represent the fraction of two numbers in the string format

Given two integers representing the Numerator and Denominator of a fraction, return the fraction in string format. If the fractional part is repeating, enclose the… Read More »

## Product of given N fractions in reduced form

Given the Numerator and Denominator of N fractions. The task is to find the product of N fraction and output the answer in reduced form.… Read More »

## Extended Midy’s theorem

According to Midy’s theorem, if the period of a repeating decimal for , where p is prime and is a reduced fraction, has an even… Read More »

## N-th term of George Cantor set of rational numbers

George cantor named mathematician gave a proof that set of rational numbers is enumerable. We don’t have to proof it over here rather we have… Read More »

## Find ΔX which is added to numerator and denominator both of fraction (a/b) to convert it to another fraction (c/d)

Given a fraction in form of a/b where a & b are positive integers. Find ΔX such that when it is added to numerator as… Read More »

## Maximum rational number (or fraction) from an array

Given rational numbers, the task is to find the maximum rational number. Examples: Input : ra_num = {{1, 2}, {2, 3}, {3, 4}, {4, 5}};… Read More »