C语言中,求两个数的最小公倍数,的“高效”算法是?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 13:33:24
C语言中,求两个数的最小公倍数,的“高效”算法是?
xQNPKmpo)I) ]h`IZܹ-B\tfn3g̈j2[?ֈctvN8c{K:nCuZ 6XS_h޴K;TtQ؈&9{X7ඡm]v?Pܐ7bbx5qoQr ԽkN^'l=!N˿Z˛jĭ0S8 DON:``ޅrʼn`゜ Y)sE+BWZT.QR)ɊZ)sHbi@Wҡ 3ᣙH^mhqzx8?۬tma*c(TIIO}g

C语言中,求两个数的最小公倍数,的“高效”算法是?
C语言中,求两个数的最小公倍数,的“高效”算法是?

C语言中,求两个数的最小公倍数,的“高效”算法是?
这个C程序可同时求出最小公倍数和最大公约数,最小公倍数等于这2个数的乘积除以最大公约数.最大公约数的算法基本不能再简了,在此值上再做一次乘和除就得到最小公倍数了.
void main()
{
int r,t,numa,numb,p;
printf("please input two numbers:\n");
scanf("%d,%d",&numa,&numb);
/*把输入的2个数中大数存在numa中*/
if(numa