#include<stdio.h>
int main()
{
int n,m,i,a,b,x,y;
scanf("%d %d",&a,&b);
if(a>b)n=b;//求最大公约数
else n=a;
for(i=1;i<=n;i++)
{
if(a%i==0&&b%i==0)
m=i;
}
if(a>b)x=b;//求最小公倍数
else x=a;
for(; ;x++)
{
if(x%a==0&&x%b==0)
{
y=x;
break;
}
}
printf("%d %d\n",m,y);
return 0;
}
1.5求两个数的最小公倍数和最大公约数
最新推荐文章于 2022-11-26 20:56:14 发布