#include <stdio.h>
int gcd(int m,int n)
{
while(n!=0)
{
int temp=n;
n=m%n;
m=temp;
}
return m;
}
int main() {
int a,b;
printf("请输入两个数:");
scanf("%d %d",&a,&b);
int gcd_result=gcd(a,b);
int result=(a*b)/gcd(a,b);
printf("最小公倍数是:%d\n", result);
printf("最大公约数是:%d\n", gcd_result);
return 0;
}