输入:包含两个整数m,n;
输出:一个整数表示最小公倍数与最大公约数的和。
方法一:辗转相除法
假如需要求 1997 和 615 两个正整数的最大公约数。1997 / 615 = 3 (余 152)->615 / 152 = 4(余7)->152 / 7 = 21(余5)->7 / 5 = 1 (余2)->5 / 2 = 2 (余1)->2 / 1 = 2(余0)至此,最大公约数为1。
以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数,所以就得出了 1997 和 615 的最大公约数 1。
方法二:暴力算法。
大家也提一下意见吧,怎样写才可以让看我文章的人,快速得到收获。