2 条题解

  • 0
    @ 2025-9-27 22:37:08

    cpp

    void solve(){
    	int a,b; cin>>a>>b;
    	int x=gcd(a,b); //cpp不用写gcd函数,自带
    	int y=a/x*b;
    	cout<<x<<" "<<y<<endl;
    }
    

    知识点

    lcm(a,b)gcd(a,b)=ablcm(a,b)*gcd(a,b)=a∗b

    信息

    ID
    616
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    26
    已通过
    12
    上传者