View Code of Problem 59

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int m,n,m1,n1,p,max=0;
    cin>>m1>>n1;
    p=m1*n1;
    if(m1>n1){
        m=m1;
        n=n1;
    }
    else{
        m=n1;
        n=m1;
    }
        for(int min=m;;min++){
            if(min%m==0&&min%n==0){
                cout<<min<<" ";
                break;
            }
        }
        for(int i=n;i>=1;i--){
            if(m%i==0&&n%i==0){
                max=i;
            break;
            }
        }
        cout<<max<<endl;
    
        return 0;
}

Double click to view unformatted code.


Back to problem 59