2011蓝桥杯省赛真题 最小公倍数

最小公倍数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公约数来辅助计算。

最小公倍数=两数的乘积/最大公约（因）数，解题时要避免和最大公约（因）数问题混淆。

对于最小公倍数的求解，除了利用最大公约数外，还可根据定义进行算法设计。要求任意两个正整数的最小公倍数即，求出一个最小的能同时被两整数整除的自然数（该题即根据这点即可解决）。 

#include 
#include 
int f(int a, int b)
{
    int i;
    for(i=a;;i+=a)
    {
        if(i%b==0) return i;
    }
}
int main(int argc, char* argv[])
{
    printf("%d\n", f(12,15));
    return 0;
}