5 条题解

  • 0
    @ 2022-12-12 11:07:46
    #include <iostream>
    #include <iomanip>
    using namespace std;
    int main(){
        int a,b,i,M,N,s;
        cin>>b>>a;
        for(i=a;i>=1;i--){
        	if(a%i==0&&b%i==0){
        		cout<<i<<" ";
        		break;
    		}
    	}
    	M=a;
    	N=b;
    	int x=0;
    	for(s=1;s<=9999;s++){
    		int m=M*s;
    			if(m%N==0){
    				x=m;
    				break;
    			}
    	}
    	cout<<x<<endl;
    }
    	
    
    

    信息

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