hdu_1103

#include <stdio.h>
#include <stdlib.h>

int main()
{
   int n,m;
   int sum;
   int min;
   int i;
    while(scanf("%d%d",&n,&m)!=EOF)
    {   sum=1;
        if(n>m)
       min =m;
       else
        min=n;
        for(i=min;i>1;i--)
       {
           if(n%i==0&m%i==0)
           {
               n=n/i;
               m=m/i;
               sum=sum*i;
           }
       }
       sum=sum*n*m;
       printf("%d\n",sum);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/xxf_is_girl_gad/article/details/80672924