What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8

Use Euclid’s division algorithm to find the HCF of:

(i)135 and 225 (ii) 196 and 38220.

(i) Given integers are 135 and 225, clearly 225 > 135. Therefore, by applying Euclid’s division lemma to 225 and 135, we get

What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8

If. Since, the remaindei 90 ≠ 0, we apply division lemma to 135 and 90, to ge.

What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8


We consider the new divisor 90 and new remainder 45 and apply division lemma to get

What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8

The remainder of this step is zero. So, the divisor at this stage or the remainder at the previous stage i.e., 45 is the HCF of 135 and 225.

(ii) Given integers are 196 and 38220. Therefore by applying Euclid’s division lemma to 196 and 38220, we get


What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8


The remainder at this step is zero. So. our procedures stops and divisor at this stage i.e. 196 is the HCF of 196 and 38220.

  • Reminder and quotient
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    There are given the number C = 281, D = 201. Find the highest natural number S so that the C:S and D:S are with the remainder of 1.
  • Plumber
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    The plumber had to cut the metal strip with dimensions of 380 cm and 60 cm to the largest squares to no waste. Calculate the length of the sides of a square. How many squares cut it?
  • Granddaughter 2789
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Grandma and her granddaughter Barunka have a birthday on the same day. During six consecutive birthday celebrations, Grandma's age was always divisible by Barunka's age. How many birthdays did Grandma celebrate at the last of these six celebrations? Grand
  • Decompose 3076
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Decompose into primes and find the greatest divisor of the pair of numbers D (84.70).
  • On Children's
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    On Children's Day, the organizers bought 252 chewing gums, 396 candies, and 108 lollipops. They want to make as many of the same packages as possible. Advise them what to put in each package and how many packages they can make this way.
  • Determine 8611
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Determine all natural numbers A and B pairs for which the sum of twice the least common multiple and three times the greatest common divisor of natural numbers A and B is equal to their product.
  • The classroom
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    The classroom is 9 meters long. The width of the classroom is smaller and can be passed in equally long steps of 55 CM or 70 CM. Find the width of the classroom.
  • Decompose
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Decompose into primes and find the smallest common multiple n of (16,20) and the largest common divisor D of the pair of numbers (140,100)
  • Matemakak 9432
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    The cookbook by Matěj Matemakak said: The greatest common divisor of flour weight and sugar weight is 15, the greatest common divisor of sugar weight and lemon peel weight is 6, the product of sugar weight and lemon peel weight is 1800, and the smallest c
  • MO C–I–1 2018
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    An unknown number is divisible by just four numbers from the set {6, 15, 20, 21, 70}. Determine which ones.
  • Children's home
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    The children's home received a gift from Nicholas of 54 oranges, 81 chocolate figurines, and 135 apples. Every child received the same gift, and nothing was left. a) How many packages could be prepared? b) what did the children find in the package?
  • Lcm and hcf
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    If the LCM of a and 18 is 36 and the HCF of a and 18 is 2, then a = …
  • Diofant equation
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    In the set of integers (Z), solve the equation: 212x +316y =0 Write result with integer parameter t in Z (parameter t = ...-2,-1,0,1,2,3... if equation has infinitely many solutions)
  • Seedcake
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Seedcake costs 44 cents. How many minimum seedcakes must we buy that we can pay in cash, only whole euros?
  • Diofant 2
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    Is equation 70x +52y = 34 solvable on the set of integers Z?
  • Hectares
    What is the greatest positive integer that divides 70 95 and 125 leaving a remainder of 5 4 and 8
    The tractor plows on the first day of 4.5 ha, the second day of 6.3 ha, and the third day of 5.4 ha. It worked whole hours a day, and its hourly performance did not change and was the highest possible. How many hectares did it plow in one hour (what is it

more math problems »