2016年3月19日
求两个数的最大公约数与最小公倍数
摘要： 最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。在程序中常用辗转相除法、更相减损法和穷举法来求。 最小公倍数，两个或多个整数的公倍数里最小的那一个就是它们的最小公倍数。通常在算出最大公约数后，用最大公约数除两数之积所得之数就是最小公倍数；当然，也可用穷举法求出。 一 求 阅读全文
posted @ 2016-03-19 17:53 toaday 阅读(598) 评论(0) 推荐(0)