九度1438 求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 
7

输出

35

解题关键：最小公倍数=a*b/最大公约数

#include<stdio.h>
int fun(int a,int b)
{
if(a==0||b==0)
return (a==0)?b:a;
else return fun(b,a%b);
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
int k,m;
if(a==0&&b==0)
break;
k=fun(a,b);
m=a*b/k;
printf("%d\n",m);
}
return 0;
}