站外题,33分求助
  • 板块学术版
  • 楼主CSPJ_AKme
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/8/4 13:25
  • 上次更新2023/11/3 05:58:53
查看原帖
站外题,33分求助
1030814
CSPJ_AKme楼主2023/8/4 13:25

题:问题 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分
2023/8/4 13:25
加载中...