qq_44454848的博客

原创 <h1>欧几里德算法求最大公约数</h1>

编程菜鸟的处女作，望海涵！欧几里得算法求最大公约数和核心是辗转相除法（以大数除小数，如能整除，小数就是最大公约数；否则就用除数除刚才的余数，以此类推，直到除法能整除，此时的除数就是最大公约数）eg：4453， 57675767 / 4453 = 1 余 1314 4553 / 1314 = 3 余 5111314 / 511 = 2 余 292 511 / 292 = ...