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

问题描述:

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

这个C程序可同时求出最小公倍数和最大公约数,最小公倍数等于这2个数的乘积除以最大公约数.最大公约数的算法基本不能再简了,在此值上再做一次乘和除就得到最小公倍数了.void main(){ int r,t,numa,numb,p;printf("ple...