最小共倍数和最大公约数--C++ 算法:GCD(a,0)=a; //GCD---greatest commondivisor,最大公约数GCD(a,b)=GCD(b,a%b) =......=GCD(r,0) =r //假设a>bGCM(a,b)=GCD(a,b) * max(a,b) //greatest commonmeasure程序代码:/* * C++ 2023-10-28 39 点赞 0 评论 59 浏览