RE不知道为什么,有大佬可以解释一下吗
查看原帖
RE不知道为什么,有大佬可以解释一下吗
1662199
zroa楼主2025/7/28 11:31

无意中看到了这道题,第一反应是使用辗转相除法,记得老师有课件,就照着写了一下 如图

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(a%b==0) return b;
    gcd(b,a%b);
}
int main()
{
    int n,m;
    cin>>n>>m;
    int c=n*m,d=gcd(n,m);
    cout<<c/d;
}

但样例报RE了,不太理解为什么,有大佬可以解释一下吗(交上去竟然还有15分)

2025/7/28 11:31
加载中...