- 博客(26)
- 收藏
- 关注
原创 公约数和公倍数
a和b的乘积,是a和b的最小公倍数和最大公约数的乘积,我们先利用辗转相除法求得a和b的最大公约数,再用a和b的乘积除去最大公约数即可求得最小公倍数。辗转相除法求最大公约数:以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数。= 0) //辗转相除法求最大公约数。printf("输入数:");
2023-11-10 11:03:31
30
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人