HDU1108

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108

求两个数的最小公倍数

#include<iostream> int gcd(int a,int b) { if(a<b) { int flag; flag=a;a=b;b=flag; } if(b==0) return a; return gcd(b,a%b); } int main() { int m,n; while(scanf("%d%d",&m,&n)==2) { printf("%d\n",m*n/gcd(m,n)); } return 0; }