题解 | #删数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
include<stdio.h>
int fun(int x,int y)
{
if(x==y) return x;
else if(x>y) return fun(x-y,y);
else return fun(x,y-x);
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
int i,num;
i=fun(m,n);
num=m*n/i;
printf("%d\n",num);
} return 0;
}
查看20道真题和解析
