Run ID:26867

提交时间:2022-05-24 17:16:50

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int a,b; int gcd(int n,int m) { int t = 0; while(m!=0) { t = n%m; n = m; m = t; } return n; } int fun(int n,int m) { return n*m/a; } int main() { int n,m; cin>>n>>m; a = gcd(n,m); b = fun(n,m); cout<<a<<" "<<b<<endl; return 0; }