无意中看到了这道题,第一反应是使用辗转相除法,记得老师有课件,就照着写了一下
#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分)