方法一
# include<stdio.h>
# include<math.h>
int main()
{
long int num1,num2,count=0,num3;
scanf("%ld %ld",&num1,&num2);
num3=num1*num2;
if((num1%2==0)&&(num2%2==0))
{
num1/=2;
num2/=2;
count++;
}
while(num1!=num2)
{
if(num1>num2)
{
num1-=num2;
}
else
{
num2-=num1;
}
}
num1=num1*pow(2,count);
num3/=num1;
printf("%ld %ld",num1,num3);
return 0;
}
1，注意溢出的问题 ；
2，a,b的最大公约数与最小公倍数的关系是 最小公倍数=a*b/最大公约数；
方法二
# include<stdio.h>
# include<math.h>
int main()
{
long int num1,num2,num3=1,num4;
scanf("%ld %ld",&num1,&num2);
num4=num1*num2;
while(num3)
{
num3=num1%num2;
num1=num2;
num2=num3;
}
num4/=num1;
printf("%ld %ld",num1,num4);
return 0;
}