题:问题 C:
拼可可
[命题人 : admin]
时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
至少多少个a*b的矩形才能拼成一个正方形?
输入
一行两个整数a和b(1 <= a,b <= 2000000000)。
输出
一个整数表示答案。
样例输入
1 1
样例输出
1
我的代码:
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y)
{
if(y==0)
return x;
else
return gcd(y,x%y);
}
long long a,b;
int main()
{
scanf("%d%d",&a,&b);
printf("%d",a*b/gcd(a,b)/gcd(a,b));
return 0;
}
、、、
原本是零分的,开了longlong变成了33分