Question

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

Answer 1

用欧几里德算法，最经典的了
#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);
}