来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/25 21:37:09
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
作业帮