用C语言编写一个程序,从键盘输入两个正整数,输出这两个整数的最小公倍数

来源:百度知道 编辑:UC知道 时间:2024/05/10 09:54:38

用欧几里德算法,最经典的了
#include <stdio.h>
#include <stdlib.h>
main()
{
int p0,q0;
printf("输入两个正整数:");
scanf("%d%d",&p0,&q0);
int p=min(p0,q0),q=max(p0,q0);//min(),max()自己写吧
int r=p;
while(p%q!=0)
p+=r;
printf("最小公倍数为:%d",p);
}

可以给你思路,你可以用找因子的方法:(sun为最小公倍数的临时保存值,sun=1)
先比较A==B?,是就sun=sun*A,不是的话找A的最小因子(除1),如果是素数那就用sun=sun*A*B就行了。不是素数,就先记录A的最小因子,再找B的最小因子。如果B是素数一样sun=sun*A*B,不是就比较两个最小因子。相同就
sun=sun*最小因子,A=A/最小因子,B=B/最小因子.不同就sun=sun*A的最小因子*B的最小因子,A=A/A的最小因子,B=B/B的最小因子。重复最初,直到找到为止。