翻译D10（附AC码 POJ 09:Least Common Multiple）

“ Ctrl AC！一起 AC！”

原题：Least Common Multiple

我的翻译：

描述
给定 A 和 B。找出最小正值 M，它是 A 和 B 的公倍数。

输入
两个正整数 A 和 B (A,B <= 10000)。
输出
一个整数 M。

不认识的单词：

common multiple 公倍数

AC代码：

#include<iostream>
using namespace std;
int gcd(int a,int b){
	while(b!=0){
		int temp=a%b;
		a=b;
		b=temp;
	}
	return a;
}
int main(){
	int m,n;cin>>m>>n;
	int g=gcd(m,n);
	int ans=m*n/g;
	cout<<ans<<endl;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”