最小公倍数
内容:
求两个自然数的最小公倍数
输入说明:
输出说明:
输入样例:
2 4
输出样例:
4
#include <iostream> using namespace std; long gcd(long a,long b) { if(a%b==0) return b; else return gcd(b,a%b); } int main() { long a,b,s; cin>>a>>b; s=gcd(a,b); cout<<s*(a/s)*(b/s); return 0; }