程序代码：

#include<stdio.h>
int gys(int,int);
int main(void)
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("最大公约数:%d\n",gys(a,b));
    printf("最小公倍数%d",a*b/gys(a,b));
}
int gys(int x,int y)
{
    return y==0 ?x:gys(y,x%y);
}