辗转相除法求最大公约数是哪个
阿基米德公约数？
阿基米德公约数？
指的是阿基米德用于求最大公约数的方法：辗转相除法。
比如24和28的最大公约数是4。阿基米德有一个辗转相除法可以用来求：先用其中较大数除以较小数,余数不为0的话再用原来较小数除以余数,直到余数为0,则0之前得到的那个余数即最大公约数。
用辗转相除法求最大公约数的时间复杂度？
复杂度主要体现在除法运算的次数，辗转相除为多项式时间算法，时间复杂度是
（1 sqrt（5））n/2
其中n为输入长度
公约数计算方法？
答：公约数是对分数的分子和分母而言，要找出一个分数的分子和分母的公约数可以分别对分子分母进行质因数分解，找出它们的最大公因数，再根据分数的基本性质，在分子和分母同除以这个最大公因数，即可达到约分的目的，化简分数。如12分之4的分子和分母有最大公因数4，分子分母同除以4，即可完成约分计算，化成最简分数3分之一。
最大公约数是什么？
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
86589和7150有公约数吗？
有。但只是1。
它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。
可以利用辗转相除法求86589和7150的最大公约数。因为86589÷715012余789
7150÷7899余49，789÷4916余5，49÷59余4，5÷41余1，4÷14余0，所以除数1就是它们两的最大公约数。
最大公约数怎么求？
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。