最小公倍数 2 递归

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

posted on 2011-05-02 13:44  more think, more gains  阅读(174)  评论(0)    收藏  举报

导航