Run ID:11837

提交时间:2021-05-17 19:28:45

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