#include<stdio.h>
#include<stdlib.h>
#define SWAP(a,c,b) (c=a,a=b,b=c)
int gcd(int a,int b)
{
int r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int a=0,b=0,c=0;
printf("please input interger:");
scanf("%d%d",&a,&b);
if(a<b)
SWAP(a,c,b);
c=gcd(a,b);
printf("zuida %d\n",c);
printf("zuixiao %d\n",a*b/c);
return 0;
}
结果: