*求两个数的最大公约数
*以下是我根据欧几里德算法來写的
m=2
n=5 &&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
*上面的代码就可以求得m,n得最大公约数
*求最小公倍数
m=2
n=4 &&m n是被求的两个数
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就是两者得最小公倍数
帖子浏览
|
用户名:学生 用户ID:110 用户级别:9名动江湖 注册时间:2008-09-17 论坛分数:18860 |
利用辗转相除法获取最大公约数
|
本主题讨论树
-
利用辗转相除法获取最大公约数
(428字)
【学生】
2009-06-08 06:53
阅读:23
-
《九章算术》记载:用辗转相减法可求两个正整数的最大公约数。
(空)
【mac007cn】
2009-06-17 10:56
阅读:5
-
天书……
(空)
【河边人家】
2009-06-24 23:24
阅读:2
- 瞎说,每个字每个字母我都认识的。 (空) 【石小】 2009-07-31 11:46 阅读:1
-
回复本帖
请先 登录,再回复本帖。