#4WA
查看原帖
#4WA
1153793
xd244楼主2023/12/16 20:22

为什么WA?

#include<iostream>
using namespace std;
int main(){
    long a,b,r;cin>>a>>b;long oa=a,ob=b;
    while(a%b!=0){
        r=a%b;a=b;b=r;//辗转相除
    }cout<<r<<" "<<oa*ob/r;//gcd*lcm=a*b
}
2023/12/16 20:22
加载中...