求要编两个数的最大公约数和最小公倍数的编程思路...

来源:百度知道 编辑:UC知道 时间:2024/06/03 06:43:07

那我随便说一种哈
假设数A,B;A,B为你要算的两个数,且B大于等于A,而C=A*B,并定义D=1
做一个循环,在该循环里
X,Y,Z分别对应A,B,C
A,B,C依次除以2到A(2<=i<=A)
如果A,B,C可以同时被i整除
则X=A/i,Y=B/i,Z=C/i,D=1*i
到循环结束时候
Z为最小公倍数,而D就是最大公约数
理由很简单,同时可以整除A,B,C的i的积就是最大公约数,而C除以最大公约数就是最小公倍数
呵呵
个人觉得这样应该是比较简便的,如有不对请指正