站外题，33分求助

题：问题 C: 拼可可

[命题人 : admin] 时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述至少多少个a*b的矩形才能拼成一个正方形？

输入

一行两个整数a和b（1 <= a,b <= 2000000000）。

输出

一个整数表示答案。

样例输入

1 1

样例输出

我的代码：

CPP

#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分

站外题，33分求助

讨论操作

回复

相关推荐

站外题，33分求助