#include<stdio.h>
int main()
{
    int a,b,y=1,n,a1,b1;
    printf("请输入两个正整数:");
    scanf("%d%d",&a,&b);
    a1=a;
    b1=b;
    for(;y!=0;)
    {
        y=a%b;
        a=b;
        b=y;}
    n=a1*b1/b;
    printf("最大公因数为：%d\n最小公倍数为：%d\n",b,n);
    return 0;
}