#include<stdio.h>
int gbs(int m,int n)
{
    int i,t;
    if(m<n)
    {
        t=m;m=n;n=t;
    }
    for(i=m;;i++)
        if(i%m==0&&i%n==0)
            break;
        return i;
}
int gys(int m,int n)
{
    int i,t;
    if(m<n)
    {
        t=m;m=n;n=t;
    }
    for(i=n;;i--)
        if(m%i==0&&n%i==0)
            break;
        return i;
}
void main()
{
    int m,n;
    printf("请输入两个整数:");
    scanf("%d%d",m,n);
    printf("这两个整数的最小公倍数为%d",gbs(m,n));
    printf("这两个整数的最大公约数为%d",gys(m,n));
}