HDU 1108 最小公倍数-优快云博客

本文介绍了两种计算两个整数最大公约数和最小公倍数的方法：一种使用辗转相除法的迭代算法，另一种采用递归方式实现。详细解释了算法原理，并通过实例演示了如何在C语言中实现这些算法。

#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;
}

#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;
}