oj1612: 最小公倍数

问题描述：求两个正整数的最小公倍数。
作者：何知令
发表时间：2017年2月17日
输入：输入数据含有不多于50对的数据，每对数据由两个正整数(0＜n1,n2＜100000)组成。

输出：对于每组数据n1和n2，计算最小公倍数，每个计算结果应占单独一行。

代码：

/*
问题描述：求两个正整数的最小公倍数。
作者：何知令
发表时间：2017年2月17日
输入：输入数据含有不多于50对的数据，每对数据由两个正整数(0＜n1,n2＜100000)组成。
输出：对于每组数据n1和n2，计算最小公倍数，每个计算结果应占单独一行。
*/
#include <stdio.h>
#include <stdlib.h>
int common_divisor(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return common_divisor(b,a%b);
}
int main()
{
    long int a,b;
    while(scanf("%ld %ld",&a,&b)!=EOF)
        printf("%ld\n",(a*b)/common_divisor(a,b));
    return 0;
}

程序运行结果展示：

知识点总结：函数，递归，辗转相除法

学习心得：这题把这人坑了，居然还有大型数据的测试。。。