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

题目

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

答案

首先判断两个正整数大小,较小的数赋值给a,较大的赋值给b,公因数gys=0,公倍数gbs=a*b
把i从1到a枚举,
如果a能被i整除并且b能被i整除,gys=i,gbs=gbs/i
当做完i=a以后,gys就是最大公因数,gbs就是最大公倍数
这个只是我的个人算法,这样公因数和公倍数在同一个循环内计算,可以节省计算次数.