HDU 1108 最小公倍数

#include <stdio.h>


using namespace std;
int gcd(int da,int xiao)
{
    int temp;
    while(xiao!=0){
        temp = da%xiao;
        da = xiao;
        xiao = temp;
    }

   return da;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)==2){
        if(a>b)
            printf("%d\n",(a*b)/gcd(a,b));
        else if(a<b)
            printf("%d\n",(a*b)/gcd(b,a));
        else
            printf("%d\n",a);
    }
    return 0;
}

递归

#include <stdio.h>
int main()
{
 int way(int x,int y);
 int a,b,t;
 while(scanf("%d%d",&a,&b)!=EOF)
 {
  t=a*b/way(a,b);
  printf("%d\n",t);
 }
 return 0;
}


int way(int x,int y)
{
 int c;
 c=x>y?x:y;
 y=x>y?y:x;
 if(c%y!=0)
 {
  x=y;
  y=c%y;
  return way(x,y);
 }
 else
 return y;
}

3

#include <stdio.h>

using namespace std;

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)==2){
        int temp;
        if(a<b)
        {
            temp = a;
            a = b;
            a = temp;
        }
        if(a==0||b==0)
            printf("0\n");
        else if(a==b)
            printf("%d\n",a);
        else
        {
            for(int i = 1;i <=b;i++)
            {
                if((a*i)%b==0)
                {
                    printf("%d\n",a*i);
                    break;
                }
             }
        }
    }
    return 0;
}