作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/01 15:17:12
设计算法,要求输入两个正整数,输出他们的最大公因数和最小公倍数,画出算法框图,并用基本语
设计算法,要求输入两个正整数,输出他们的最大公因数和最小公倍数,画出算法框图,并用基本语
首先判断两个正整数大小,较小的数赋值给a,较大的赋值给b,公因数gys=0,公倍数gbs=a*b
把i从1到a枚举,
如果a能被i整除并且b能被i整除,gys=i,gbs=gbs/i
当做完i=a以后,gys就是最大公因数,gbs就是最大公倍数
这个只是我的个人算法,这样公因数和公倍数在同一个循环内计算,可以节省计算次数.