问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。

例：

3 5

样例输出

与上面的样例输入对应的输出。

例：

数据规模和约定

　　输入数据中每一个数的范围。

　　例：两个数都小于65536。

 

 

 

 

 

#include <iostream>

using namespace std;

void GBS(long long &x,long long &y){

long long ans = 1;

for(int i = x;i >= 2 ;i --){

if(x%i == 0 && y%i == 0){

ans = ans * i;

x = x/i;

y = y/i;

}

}

ans = ans*x*y;

cout << ans;

}

int main() {

long long x,y, ans;

cin >> x >> y;

if(x > 2 && y > 2){

if(x > y){

GBS(y,x);

}

else{

GBS(x,y);

}

}

else if(x == y == 2){

ans = 2;

cout << ans;

}

else {

ans = x * y;

cout << ans;

}

return 0;

}