九度OJ 教程48 最小公倍数

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=47

//九度OJ 教程48 最小公倍数//http://ac.jobdu.com/problem.php?cid=1040&pid=47#include <stdio.h>int main(){int a,b;while(~scanf("%d %d",&a,&b)){s=a*b;while(a&&b){if(a>b)a%=b;else b%=a;}printf("%d\n",s/(a+b));}}