5 条题解

  • 0
    @ 2023-8-24 11:27:02
    #include <bits/stdc++.h>
    using namespace std;
    int gcd(int m,int n){
    	if(m%n==0) return n;
    	else return gcd(n,m%n);
    }
    
    int lcm(int m, int n){
    	int temp=m*n;
    	temp=temp/gcd(m,n);
    	return temp;
    }
    
    int main(){
    	int m,n;
    	cin>>m>>n;
    	cout<<gcd(m,n)<<" "<<lcm(m,n);
    	return 0;
    }
    
    // 
    //     	   __  __          __  
    //  	  / / / /_  ______/ /________ 
    //       / /_/ / / / / __  / ___/ __ \
    //  	/ __  / /_/ / /_/ / /  / /_/ /
    //     /_/ /_/\__, /\__,_/_/   \____/ 
    //           /____/                   
    // 
    

    信息

    ID
    1297
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    97
    已通过
    50
    上传者