//辗转相除法
#include<stdio.h>
int main();
{
    int a,b,c;
    scanf("%d %d",&a,&b);
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    printf("最大公倍数:%d",a);
return 0;
}