0
What is the Consecutive Integer Checking algorithm to find the GCD of two numbers with an eg?
Wiki User
∙ 12y ago
step 1:check the minimum number (m,n) and assign the value to t
step 2:divide m by t ,if the remainder of this division is zero goto step 3 :otherwise go to step 4.
step 3:divide n by t , if the diviion is zero return the value as answer and stop;otherwise proceed to step 4.
step 4:decrease the value of t by 1 :go to step 2.
example:
find the gcd of (60,24)
step 1: t=24
step 2:60/24 not equls to 0
step 4 :so t=24-1 60/23
t=23-1 60/22
t=22-1 6o/21
t=21-1 60/20=0
step 3:24/20 not equals to 0
so steps continue.....
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
If there are 2 consecutive numbers and the sum is 18 what are the 2 consecutive numbers?
There is no solution. For X + (X+1) = 18, 2X = 17 and the answer is not an integer. (8.5)---------But for two consecutive even integers equal to 18 :X + (X+2) = 18 , 2X = 16 and the numbers are 8 and 10.
What are four consecutive numbers that add up to 11880?
There are no such numbers. If a were the first of the set of numbers, their sum would be a + (a+1) + (a+2) + (a+3) = 4a + 6 Now, if 4a + 6 = 11880 then 4a = 11874 so that a = 2968.5 But a must be an integer. If a = 2968.5, there is no number that is consecutive to it.
Examples of consecutive numbers?
Consecutive NumbersDefinition of Consecutive NumbersThe integer numbers, one after the other, are known as Consecutive Numbers.More about Consecutive NumbersThe difference between any two consecutive integers is 1.Out of any two consecutive numbers, one must be even and one must be odd.Example of Consecutive Numbers19, 20, 21…..are consecutive integers.The consecutive odd numbers between 0 and 10 are 1, 3, 5, 7, and 9.Solved Example on Consecutive NumbersFind out the addition of consecutive even numbers between 15 and 25.Choices:A. 98B. 100C. 90D. 110Correct Answer: BSolution:Step 1: Consecutive numbers are those that follow each other in an unbroken sequence.Step 2: Between 15 and 25, the even numbers are 16, 18, 20, 22, and 24. [Numbers which are divisible by 2 are called even numbers.]Step 3: Sum = 16 + 18 + 20 + 22 + 24Step 4: = 100Step 5: Hence, the addition of consecutive even numbers between 15 and 25 are 100.Related Terms for Consecutive NumbersIntegerNumber
How do you describe an algorithm with rational numbers?
Describe an algorithm for dividing rational numbers.
What two consecutive numbers add up to 60?
Consecutive whole numbers will have an odd sum. Consecutive odd numbers, or consecutive prime numbers, will be 29 and 31.
What are the whole consecutive numbers 110 lie between?
Consecutive whole numbers are integer pairs of the form n and n+1. There can be no integer, such as 110, between such numbers.
How do you work out consecutive numbers?
If n is one integer, then the consecutive integer to it is n+1, and the next is n+2 and so on.
If five consecutive numbers have a sum of 360 what is the value of the greatest integer?
The value of the greatest integer is 76. This occurs when the set of five consecutive integers is all even numbers.
What numbers can be made using 4 consecutive numbers?
Assuming you mean 4 consecutive whole numbers, the answer is number that can be expressed as 4n+10 where n is an integer.
What is consecutive odd integers?
For any integer n, the numbers 2n + 1 and 2n + 3 are consecutive odd integers.
What is a consecutive positive integer?
A consecutive positive integer is the next positive whole number following a given integer. For example, the consecutive positive integers after 5 would be 6, 7, 8, and so on.
What are 25 consecutive numbers?
25 consecutive numbers comprise any integer and the 24 integers that follow it, increasing the numbers by one each time.
How do you find two consecutive numbers?
Pick a number. Add or subtract 1 to or from it.
What are the 3 numbers of the three consecutive?
n-1, n and n+1 where n is an integer.
What are the consecutive even number?
They are numbers of the form 2n and 2n+2 where n is any integer.
If the sum of two consecutive integers is nineteen find the smaller integer?
The numbers are 9 and 10.
What are 3 consecutive numbers?
They are numbers of the form m, m+1 and m+2 where m is an integer. However, sometimes it can be easier - particularly with an odd number of consecutive integers - to write them as n-1, n and n+1 where n is an integer (= m+1).
