比如24和28的最大公约数是4。阿基米德有一个辗转相除法可以用来求：先用其中较大数除以较小数,余数不为0的话再用原来较小数除以余数,直到余数为0,则0之前得到的那个余数即最大公约数。
匿名回答于2022-06-21 03:06:29
