HDU 1108

直接穷举判断即可

#include <stdio.h>int main(){    int a,b,g;    while(scanf("%d%d",&a,&b)!=EOF)    {        if(a<b)        {            for(g=b;g<999999;g++)            {                if(g%a==0&&g%b==0)                {                    printf("%d\n",g);                    break;                }            }        }        else        {            for(g=b;g<999999;g++)            {                if(g%a==0&&g%b==0)                {                    printf("%d\n",g);                    break;                }            }        }    }    return 0;}