Run ID:96127

提交时间:2024-11-03 09:23:50

#include<bits/stdc++.h> using namespace std; int gys(int a,int b){ if(b==0) return a; else return gys(b,a%b); } int gbs(int a,int b){ return a*b/gys(a,b); } int main() { int x,y; cin>>x>>y; cout<<gys(x,y)<<" "<<gbs(x,y)<<endl; return 0; }