hdu1108------最大公倍数

一件很蛋疼的事，hdu的网我有时总上不去，真烦人！（虽然后来还是上去了，但折腾时间）。而且发现就我自己有这问题，第一次打开网址是很慢，要耐心（真扯）！等第一次上去之后又就好多了，一天都不会出现问题。

上午无聊，刷个水题。

先用辗转相除法，求得最大公约数，然后两数之积除去最大公约数，记得到最大公倍数。

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

转载于:https://www.cnblogs.com/zhangyabin---acm/archive/2012/03/13/2393267.html