关于c++求最小公倍数的问题

小白之神111

是这样的，老师给了个题目做不出来，求各位大神看看怎么做，填空。

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;
void main()
{
	int x,y,z,j;
	int t,m,n;
	cout<<"请输入三个正整数"<<endl;
	cin>>x>>y>>z;
	j=0;
	do
	{
		j++;
		t=//这边填空;
		m=//这边填空;
		n=//这边填空;
	}while(t!=0 || m!=0 || n!=0);
	cout<<"三个数的最小公倍数是:"<<j<<endl;//2 4 6
}

我想了半天没想出来，主要是不会做最小公倍数的算法

我心她有丶

[C++] 纯文本查看 复制代码

int gcd(int a,int b){
        return b?gcd(b,a%b):a;
}
int lcm(int a,int b){
        return a/gcd(a,b)*b;
}

Luke01

[C++] 纯文本查看 复制代码

t = j % x;
m = j % y;
n = j % z;

zxy12400

楼上正答，辗转相除