Tiles of Tetris, NOT! Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 287(72 users) Total A...

#include<stdio.h>
long long a,b;
long long up(long long a,long long b)
{
long long t;
if(a==0) return b;
while(b!=0)
{
t=b;b=a%b;a=t;
}//求最大公约数；
return a;
}
int main()
{
while(scanf("%lld%lld",&a,&b)!=EOF)
{
if(a==0&&b==0) break;
printf("%lld\n",a*b/up(a,b)/up(a,b));最小公倍数为（a*b/最大公约数），最小公倍数除以宽为宽需要几个，同理长。化简后就为除以两次公约数。
}
return 0;
}

转载于:https://www.cnblogs.com/bucuo/archive/2012/08/29/2662435.html