一、定义如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数 ... 用辗转相除法确定两个正整数a 和b(a≥b) 的最大公因数gcd(a,b) :.
確定! 回上一頁