Run ID:135181

提交时间:2025-11-02 17:39:35

#include <iostream> using namespace std; int gcd(int a,int b) { while(b!=0) { int x=b; b=a%b; a=x; } return a; } int lcm(int a,int b) { return a*b/gcd(a,b); } int main() { int a,b; cin>>a>>b; cout<<gcd(a,b)<<" "<<lcm(a,b)<<endl; return 0; }