题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d0cb4210d81c6bbfaae9c1cca3b0235c.png)
答案
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,t,max,min,A,B;
scanf("%d %d",&a,&b);
A=a,B=b;
while(1)
{
if(a<b)
{
t=a;a=b;b=t;
}
t=b;
b=a%b;
a=t;
if(b==0)
{
max=a;break;
}
}
min=A*B/max;
printf("%d %d",max,min);
}
测试点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/182f647138bcf8aae482bcf0a7bb6cf1.png)
注意
最大公因数可用辗转相除法求解
最小公倍数等于原始的两个数相乘除以最大公因数