求最大公约数和最大公倍数之和
小乐乐与欧几里得
http://www.nowcoder.com/questionTerminal/da13e0cf321e4df9acd0fdf0a433cbb0
只要先求出最大公约数，再拿这两个数的积除以最大公约数，即可得到最大公倍数
#include<iostream>
using namespace std;</iostream>
int main()
{
long n,m,c,multi;
long sum=0;
cin >> n >> m;
multi = n*m;
c = n%m;
while(c != 0)
{
n = m;
m = c;
c = n%m;
}
sum = multi/m+m;
cout << sum << endl;
return 0;
}
OPPO公司福利 1111人发布
