最小公倍数（水题）

题目：

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

70

唯一注意的就是输入的时候用EOF进行判断，不然会超时.

代码如下：

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

稍微有点操作的方式如下：

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

挺简单的。