华为手机录音机在哪里:两个数的最大公约数、最小公倍数的算法

来源：百度文库 编辑：偶看新闻 时间：2024/04/30 03:59:59
方法一：
FUNCTION GCD
LPARAMETERS A, B
LOCAL A1, A2, A3
A1 = MIN(A, B)
A2 = MAX(A, B)
DO WHILE .T.
A3 = MOD(A2, A1)
IF A3 = 0
RETURN A1
ELSE
A2 = A1
A1 = A3
ENDIF
ENDDO

GCD(A, B)為A, B的最大公因數, 最小公倍數為 A*B/GCD(A, B)
如為 A, B, C 三數其最大公因數 = GCD(GCD(A,B), C)
最小公倍數為 A*B*C/GCD(A, B)^2

方法二：

*求兩個數的最大公約數
*以下是我根據欧几里德算法來寫的
m=2
n=5
do while .t.
if mod(max(m,n),min(m,n))=0
r=min(m,n)&&r值最后就是最大公約數
exit
else
r=mod(max(m,n),min(m,n))
m=min(m,n)
n=r
r=min(m,n)
endi
endd
*上麵的代碼就可以求得m,n得最大公約數


*求最小公倍數
*原理m*n=兩者得最大公約數*兩者得最小公倍數
m=2
n=4
F=m*n
do while .t.
if mod(max(m,n),min(m,n))=0
r=min(m,n)&&r值最后就是最大公約數
exit
else
r=mod(max(m,n),min(m,n))
m=min(m,n)
n=r
r=min(m,n)
endi
endd
T=F/r&&T就是兩者得最小公倍數暸


求两个数m和n的最大公约数和最小公倍数 两个数5比4,他们的最大公约数和最小公倍数的和是803,求最大公约数 两个数的最大公约数是15，最小公倍数是180，这两个数的和是多少？ 两个数的最大公约数是3，最小公倍数是45，这两个数是什么？ 两个数的最大公约数是8,最小公倍数是96,这两个数是多少? 两个数的最大公约数是18，最小公倍数是270，求这两个数。 求两个最大公约数的算法 两个数的最大公约数是1,,最小公倍数是93.这样的两个数有几组? 两个数的最大公约数是12，最小公倍数是180，并且这两个数不能互相整除.求这两个数. 两个数的最大公约数是1,最小公倍数是123,这两个数是几 两个数的最小公倍数是不是他们的最大公约数的倍数？为什么？ 两个数的最大公约数是21 ,积是315 ,问最小公倍数是多少? 甲、乙两个数的最大公约数是6，最小公倍数是90，甲、乙各是多少？ 编一个程序，两个数的最大公约数和最小公倍数。急~！！ 哥哥姐姐们帮帮忙哦~！ AB两个数的最大公约数是12，最小公倍数是72，且这两个数不成倍数关系，求AB。 已知两个数的最小公倍数是180，最大公约数是12，且小数不能整除大数，求这两个数。 两个数的最大公约数是4，最小公倍数是150，这两个数分别是（ ）和（ ）。 两个数的最大公约数是6,最小公倍数是36,这两个数可以是( )和( )或( )和( )。 两个数的最大公约数是35，最小公倍数是525。这两个数中有一个数是105，求另一个数？ 两个数的比是5：4，它们的最大公约数与最小公倍数的和是108，这两个数的最大公约数是多少 有两个数它们的最小公倍数是252,最大公约数是12,其中一个数是84,另一个数是( ) 甲数除以乙数商是15,甲乙两数的最大公约数()最小公倍数() 有两个两位数,它们的最大公约数与最小公倍数的和是91,最小公倍数是最大公约的12倍,求这两个数各是多少? 如何求两个整数的最大公约数和最小公倍数?