The problem of determining the number of steps needed to find the greatest common divisor of two positive integers by Euclidean algorithm has been investigated in elementary number theory for decades. Different upper ...The problem of determining the number of steps needed to find the greatest common divisor of two positive integers by Euclidean algorithm has been investigated in elementary number theory for decades. Different upper bounds have been found for this problem. Here, we provide a sharp upper bound for a function which has a direct relation to the numbers whom the greatest common divisor we are trying to calculate. We mainly use some features of Fibonacci numbers as our tools.展开更多
The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It w...The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It was put into a container holding 4,000 other laptops which was placed on the train with another 11 containers filled with more portable computers.展开更多
文摘The problem of determining the number of steps needed to find the greatest common divisor of two positive integers by Euclidean algorithm has been investigated in elementary number theory for decades. Different upper bounds have been found for this problem. Here, we provide a sharp upper bound for a function which has a direct relation to the numbers whom the greatest common divisor we are trying to calculate. We mainly use some features of Fibonacci numbers as our tools.
文摘The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It was put into a container holding 4,000 other laptops which was placed on the train with another 11 containers filled with more portable computers.
