巧妙取法——最小公倍数

Posted kent

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了巧妙取法——最小公倍数相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include <algorithm>
#include <cstring> 
#include <cmath>
using namespace std;


int f(int a, int b)
{
    int i;
    for(i=a;;i+=a) //确保是a的倍数 
    {
        if(i%b==0) return i; //确保是b的倍数 
    }
}
int main()
{
    cout <<  f(3,5);
    return 0; 
}

 

以上是关于巧妙取法——最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

poj3320(尺取法)

poj3320 (尺取法)

尺取法 poj 2566

51nod1127(尺取法)

poj3061(尺取法)

Codeforces 1156C 尺取法 / 二分