# include <stdio.h>
# include <math.h>
void main ()
{int zd(int x,int y);
int zx(int s,int q);
int a,b,c,d;
printf("请输入要执行的两个数：");
scanf("%d%d",&a,&b);
c=zd(a,b);
d=zx(a,b);
printf("最大公约数=%d,最小公倍数=%d",c,d);
}
int zd(int x,int y)
{int i,m;
if(x>y)
{for(i=1;i<=y;y++)
{if(x%i==0&&y%i==0)}
m=i;
return(m);
}
else
{for(i=1;i<=x;i++)
{if(x%i==0&&y%i==0)}
m=i;
return(m);
}
}
int zx(int s,int q)
{int u,n;
if(s>q)
{for(u=s;u<=s*q;u++)
{if(u%s==0&&u%q==0)
break;}
n=u;}
else
{for(u=q;u<=s*q;u++)
{if(u%s==0&&u%q==0)
break;}
n=u;
}
return(n);}