**
求最大公约数与最小公倍数**
#include
#include
int main()
{
int a,b,t;
scanf("%d %d",&a,&b);
printf("最大公约数:%d\n", fun1(a,b));
printf("最小公倍数:%d\n ", fun2(a,b));
return 0;
}
//求最大公约数
int fun1(int a,int b)
{
int r;
r=a%b;
return r==0?b:fun1(b,r);
}
int fun2(int a, int b)
{
return a*b/fun1(a,b);
}