设计一个算法,计算两个正整数A、B的最小公倍数?

银戒子 1年前已收到1个回答举报

共回答了14个问题采纳率：92.9% 举报

取A和B两个数中较大数,假设是A,那么设计循环以A起步,步进为A,也就是A,2A,3A这样一直循环,每次循环检查这个A的倍数是否能被B整除,如果能整除,那么循环停止,得到最小公倍数或者用辗转相除法求A和B的最大公约数,设为C,那么A*B/C得到最小公倍数

1年前

可能相似的问题

设计一个计算两个正整数a ,b得最小公倍数的算法

1年前1个回答
设计一个计算两个正整数A和B的最小公倍数的算法

1年前1个回答
设计一个算法求两个正整数MN的最小公倍数

1年前2个回答
关于算法题两道,用伪代码,1.设计一个求两个正整数数a,b的最小公倍数的算法.这道题帮我看看这样的伪代码行不行r←0 c

1年前1个回答
设计算法,要求输入两个正整数,输出他们的最大公因数和最小公倍数,画出算法框图,并用基本语

1年前1个回答
设计一个算法求满足1+2+3+…+n>1000的最小正整数n

1年前1个回答
设计一个求满足1*3*5*7*…*n>100000的最小整数N的算法

1年前1个回答
设计一个算法对任意三个整数a、b、c,求出其中的最小数

1年前1个回答
设计一个算法满足1+2+3+``````+n大于10000时最小正整数n的值

1年前4个回答
设计一个算法,找满足2*4*6*8*...*2n>100000条件的最小整数,并画出程序框图

1年前1个回答
设计一个算法求1×3×5×...×n＞10000的最小正整数n,并画出框图.

1年前1个回答
算法设计题：1、设有一个由正整数组成的单链表,编写完成下列功能的算法:① 找出最小值结点,且输出该数值；② 若最小值结点

1年前1个回答
已知1*3*5*7*...*n≥10000,设计一个算法求正整数n的最小值初学者

1年前1个回答
设计一个算法,求出满足条件1×3×5×…×n>50000的最小正整数n,并画出相应的程序框图

1年前4个回答
设计求6的倍数余4,被10除余8,被9除余4的最小正整数的一个算法,写伪代码

1年前1个回答
设计一个算法,输入两个整数a,b,判断a是否能被b整除

1年前3个回答
任意给定一个大于1的正整数n,设计一个算法求出n的所有因数用计算机语言表示

1年前1个回答
试设计一个算法,求1x3x5x……xn>10000的最小整数n,画出流程图,写出伪代码

1年前1个回答
1）设计一个递归算法用来计算2^n(n为非负整数) PS：2^n=2^(n-1)+2^(n-1)

1年前1个回答

你能帮帮他们吗

精彩回答