用辗转相除法求两个自然数m,n的最大公约数和最小公倍数的vb程序编写

如题所述

Private
Sub
command1_click()
Dim
m
As
Integer,
n
As
Integer
Dim
a
As
Integer,
b
As
Integer
Dim
r
As
Integer
m
=
InputBox("输入m")
n
=
InputBox("输入n")
a
=
m
b
=
n
Do
r
=
Abs(m
-
n)
m
=
n
n
=
r
Loop
While
m
<>
n
Print
a;
"和";
b;
"最大公约数是";
r
Print
a;
"和";
b;
"最小公倍数是";
a
*
b
/
r
End
Sub
希望对你能有所帮助。
温馨提示:内容为网友见解,仅供参考
无其他回答

用辗转相除法求两个自然数m,n的最大公约数和最小公倍数的vb程序编写
m = InputBox("输入m")n = InputBox("输入n")a = m b = n Do r = Abs(m - n)m = n n = r Loop While m <> n Print a;"和";b;"最大公约数是";r Print a;"和";b;"最小公倍数是";a b \/ r End Sub 希望对你能有所帮助。

...相除法求两个整数M和N的最大公约数和最小公倍数,用While循环,循环变...
int a=m;int b=n;while(m!=0)\/*利用辗除法,直到m为0为止*\/ { r=n%m;n=m;m=temp;} s1 = n;s2 = a*b\/s1; \/\/最小公倍数等于 两个数的乘积除以最大公约数。

用辗转相除法求两数的最小公倍数和最大公约数 VB
设两数为a、b(b<a),用gcd(a,b)表示a,b的最大公约数,r=a mod b 为a除以b以后的余数,辗转相除法即是要证明gcd(a,b)=gcd(b,r)。第一步:令c=gcd(a,b),则设a=mc,b=nc 第二部:根据前提可知r =a-kb=mc-knc=(m-kn)c 第三部:根据第二步结果可知c也是r的因数 第四步...

.输入两个正整数m和n,求其最大公约数和最小公倍数。这个程序怎么编啊...
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法,实际上就是辗转相除法。辗转相除法求最大公约数,是一种比较好的方法,比较快。对于52317和75569两个数,你能迅速地求出它们的最大公约数吗?一般来说你会找一找公共的使因子,这题可麻烦了,不好找,质因子大。现在...

...输入两个正整数m和n,求其最大公约数和最小公倍数。
x=i;} printf("m和n的最大公约数是%d\\n",x);for (j=mn;j>=((m>n)?m:n);j--){ if (j%m==0 && j%n==0)y=j;} printf("m和n的最小公倍数是%d\\n",y);} 参考资料:http:\/\/wenwen.soso.com\/z\/q137623015.htm ...

用辗转相减法求两自然数M,N的最大公约数和最大公倍数
应该是辗转相除法 m>n m\/n=p1.r1 n\/r1=p2.r2 r1\/r2=p3.r3 .直到rn为0,则pn为m,n的最大公约数 最小公倍数则是把m,n相乘,然后除以它们的最大公约数

用VB编程:求两个整数的最小公倍数。
方法简述:最小公倍数等于两个正整数相乘再除以两个正整数的最大公约数(即a*b\/g)。说明求两个正整数最大公约数,自己查找。vb程序代码如下:Private Sub Command1_Click()Dim m As Integer, n As Integer Dim g As Integer dim t1 as integer,t2 as integer m = InputBox("第一个数")n...

...求任意给定的两个整数的最大公约数和最小公倍数,用主函
辗转相除法求最大公约数def gcd(a, b): if a < b: a, b = b, a while a % b != 0: a, b = b, a % b return b# 求最小公倍数def lcm(a,b): return a * b \/\/ gcd(a,b)程序缩进如图所示

用C程序编写:输出两个正整数m和n,求其最大公约数和最小公倍数。
我给楼主说下思路:先输入两个整数,然后判断两数的大小,用大的数对小的取模,然后小的数自减直到余数为0,这个时候小的数就是两数的最大公约数,然后将输入的两个数相乘再除以做大公约数,得到的结果就是最小公倍数

编程实现输入两个整数,输出其最大公约数和最小公倍数。
举例:输入两个正整数m和n,输出它们的最小公倍数和最大公约数。代码:include <stdio.h> int main(void){ int gcd, lcm, m, n;int repeat, ri;scanf("%d", &repeat);for(ri = 1; ri <= repeat; ri++){ scanf("%d", &m);scanf("%d", &n);if(m <= 0 || n <= 0){...

相似回答