5 条题解

  • 1
    @ 2023-8-24 13:43:37
    #include<bits/stdc++.h>
    using namespace std;
    int zzxcf(int a,int b){
    	int c=a%b;
    	if(c) return zzxcf(b,c);
    	else return b;
    }
    int main(){
    	int m,n;
    	cin>>m>>n;
    	if(m<n){
    		int l=m;
    		m=n;
    		n=l;
    	}
    	cout<<zzxcf(m,n)<<" "<<m*n/zzxcf(m,n);
    }//递归的!
    
    • 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;
      }
      
      // 
      //     	   __  __          __  
      //  	  / / / /_  ______/ /________ 
      //       / /_/ / / / / __  / ___/ __ \
      //  	/ __  / /_/ / /_/ / /  / /_/ /
      //     /_/ /_/\__, /\__,_/_/   \____/ 
      //           /____/                   
      // 
      
      • 0
        @ 2023-8-24 11:24:27
        using namespace std;
        int a[114514];
        int gys(int x,int y,int z){
        	if(x%z==0&&y%z==0) return z;
        	gys(x,y,z-1);
        }
        int gbs(int x,int y,int z){
        	if(z%x==0&&z%y==0) return z;
        	gbs(x,y,z+1);
        }
        int main(){
        	int m,n;
        	cin>>m>>n;
        	cout<<gys(m,n,n)<<" ";
        	cout<<gbs(m,n,n);
        	return 0;
        }
        
        • 0
          @ 2023-8-24 11:11:44
          #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;
          }
          
          • 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;
            }
            	
            
            
            • 1

            信息

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