Question

C++ 求两个数的最小公倍数的程序

Answer 1

#include"stdio.h"
main()
{
int
a,b,c;
printf("请输入两个数：");
scanf("%d,%d",&a,&b);
c=(a>b)?a:b;
while(c%a!=0||c%b!=0)
c++;
printf("两个数的最小公倍数为：%d",c);
}

Answer 2

采用辗转相除法
#include
void
main()
{
int
x,y,a,b;
printf("please
input
two
num
x,y
:
");
scanf("%d,%d",&x,&y);
for(a=x
y?x:y;a>0;t=b,b=a,a=t%a)
if(b%a==0)
{
printf("%d,%d的最大公约数是
%d\n",x,y,a);
break;
}
printf("%d,%d的最小公倍数是
%d\n",x,y,x*y/a);
}
ytaofighting的对于大数字不适用