#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.