Run ID:11784

提交时间:2021-05-17 18:07:23

#include<bits/stdc++.h> using namespace std; int main() { int i,x,y; cin>>x>>y; if(x>y) swap(x,y); for(i=y;i>=1;--i) if(x%i==0&&y%i==0){ cout<<i<<" "; break; } for(i=y;;i+=y) if(i%x==0) break; cout<<i<<endl; return 0; }