Run ID:153546
提交时间:2026-05-21 15:41:34
#include<bits/stdc++.h> using namespace std; int main() { int m,n,gys,gbs,r; cin>>m>>n; int i=1; while(1){ if(i%m==0&&i%n==0){ gbs=i; break; } i++; } r=m%n; while(r!=0){ m=n; n=r; r=m%n; } gys=n; cout<<gys<<" "<<gbs; return 0; }