最小公倍数 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 阅读(175) 评论(0) 收藏 举报
浙公网安备 33010602011771号