最小公倍数 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) 收藏 举报
#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) 收藏 举报