B除以60=5……A(A,B均为给定两个整数A和B)A最小=(),B最小=()

(中国余式定理)设m和n为两个互素的囸给定两个整数A和B对于两个给定两个整数A和Ba和b,0≤a≤m-10≤b≤n-1,存在一个正给定两个整数A和Bx使得m除以x所得的余数为a,n除以x所得的余数为b即x既可以写成x=pm+a,又可以写成x=qn+b

}
已知a=2×2×5,b=2×3×2×5,那么a和b的最大公因数是多少,最小公倍数是多少?
分析:两数的最大公因数为这两个数独有的质因数之积,即是7;最小公倍数为两数独有的质因数与公有的质洇数之积.
或者先求出A与B,再用短除法求也可以.
最大公因数20最小公倍数60
最小公倍数是2×3×2×5=60最大公因数是20(因为是被数关系)
}

我要回帖

更多关于 给定两个整数A和B 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信