算法训练 5-1最小公倍数

来源:互联网 发布:mysql count 编辑:程序博客网 时间:2024/06/05 15:22

算法训练 5-1最小公倍数  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:

3 5
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
  输入数据中每一个数的范围。
  例:两个数都小于65536。

代码:

#include<iostream>#include<cmath>#include<cstdlib>using namespace std;void del(int a,int b){    if(a>b)        swap(a,b);    for(int i=b;;i++)    {        if(i%a==0&&i%b==0)        {            cout<<i;            break;        }    }}int main(){    int a,b;    cin>>a>>b;    del(a,b);    system("pause");    return 0;}