枯桃

摘要： 题目描述 求a、b的最小公倍数。 题目分析 求a、b的最小公倍数，即求最小正整数c，使满足c%a=0且c%b=0。 代码实现 最大公约数（GCD） a*b/gcd(a, b) 阅读全文

摘要： 题目描述 求整数a、b的最大公约数。 题目分析 所谓求整数a、b的最大公约数，就是求同时满足a%c=0、b%c=0的最大正整数c，即求能够同时整除a和b的最大正整数c。 暴力枚举 若a、b均不为0，则依次遍历不大于a（或b）的所有正整数，依次试验它是否同时满足两式，并在所有满足两式的正整数中挑选最大的那个即为所求； 若a、b其中有一个为0，那么最大公约数即为a、b中非零的那个； 若a、b均为0，则... 阅读全文