THE ANCIENT ALGORITHM

I have two numbers and I want to find the greatest common divisor (GCD) for them. Then, I have to find all the factors of two numbers and select "the common big one" from both the set of factors. It will be a tedious task for very big numbers.

There is a sleek procedure(algorithm) to do this . This algorithm is devised by euclid in 300 B.C. Let us find out GCD for 30 and 18 in euclid's way.

Divide the big integer by the small integer and get the remainder. 30 MOD 18 = 12.

Now divide the divisor 18 by the remainder 12 and get the new remainder. 18 MOD 12 = 6.

Next again, divide the divisor 12 by the remainder 6 and get the fresh remainder. 12 MOD 6 = 0

6 must be the GCD of 30 and 18 because it is derived from both the integers by repeated division and finally it divides perfectly without any remainder.

Verifying: 30 MOD 6 = 0 18 MOD 6 = 0

This is the good example for a computer algorithm. This simple algorithm can find GCD of any two large integers.

Comments

Your heart -you do not know

Size and Location: The human heart is roughly the size of a clenched fist and is located slightly to the left of the center of the chest. Despite its relatively small size, the heart plays a crucial role in pumping blood throughout the entire body. Heartbeat Variability: The heart does not beat at a constant rate. The interval between heartbeats can vary, and this variability is considered a sign of a healthy heart. Factors such as breathing, emotions, and physical activity influence the heartbeat. Electrical Conduction: The heart's contractions are controlled by electrical impulses. The sinoatrial (SA) node, often called the "natural pacemaker," generates electrical signals that regulate the heartbeat and coordinate the pumping of blood. Blood Pumping Capacity: On average, the human heart pumps about 2,000 gallons (or 7,570 liters) of blood each day. Over a lifetime, this amounts to pumping enough blood to fill several Olympic-sized swimming pools. Heart Chambers and V...

How does your smart phone detect motion, steps, rotation, and location?

How it works-1 An accelerometer in a smartphone is a microelectromechanical system (MEMS) device that measures acceleration and tilt. It works by detecting changes in motion by measuring the vibration or acceleration of the device. The accelerometer consists of a small mass suspended on a spring inside a sealed chamber. When the device is subjected to acceleration, the mass moves relative to the device, causing a change in capacitance that can be measured and processed by the smartphone's hardware. The accelerometer measures acceleration in three dimensions (x, y, and z) and provides data that the smartphone's software can use to determine the device's orientation, detect motion, and track changes in velocity and acceleration. The accelerometer is used for a variety of purposes in a smartphone, including screen rotation, motion tracking for games and fitness apps, and detecting the position of the device for navigation and location services. Additionally, it can be used t...

How smart watch measures heart rate?

Heart rate monitors in smartwatches typically use photoplethysmography (PPG) technology to measure the wearer's heart rate. PPG is a non-invasive method that uses light to measure changes in blood volume and flow within the body. In smartwatches, this is usually done by shining light from an LED onto the skin, and then detecting the changes in light that result from the pumping of blood through the veins. The smartwatch typically has sensors that pick up the light reflected from the skin and convert it into an electrical signal, which is then processed to determine the wearer's heart rate. This measurement can be taken continuously, or at specific intervals, to provide a real-time reading of the wearer's heart rate. Why green LED: G reen light has a longer wavelength than red light, which makes it easier to detect changes in blood volume and flow through the skin. This is because the longer wavelength of green light is better able to penetrate the s...

sciencecapsules

Search This Blog