gcd

来源：互联网发布：瓶中船的制作材料淘宝编辑：程序博客网时间：2024/04/30 15:36

最小公倍数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4783 Accepted Submission(s): 3353

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

Source

POJ

Recommend

Eddy

#include <iostream>#include <stdio.h>using namespace std;int gcd(int n,int m){    int t;    if(n<m)    {        t=n;        n=m;        m=t;    }    if (m==0)    return n;    else    return gcd(m,n%m);}int main(){ int n,m; int x; int t; while(cin>>n>>m){    x=gcd(n,m);    t=(n*m)/x;    cout<<t<<endl;}return 0;}

0 0