hdu acm-step 2.1.1 最小公倍数
本题题意:求两个数的最小公倍数.
代码如下:
#include <cstdio> using namespace std; int main() { int n,m; while(scanf("%d%d",&n,&m) == 2) { int r,a=n,b=m; while(b) { r=a%b; a=b; b=r; } printf("%d\n",n*m/a); } return 0; }
很简单的一个欧几里德算法求出最大公约数,然后用两数乘积除以最大公约数就是结果。