Run ID:135200
提交时间:2025-11-02 18:07:16
#include<bits/stdc++.h> using namespace std; int bgn(int a,int b){ int man; for(int i=1;i<=a;i++){ if(a%i==0&&b%i==0){ man=i; } } return man; } int sgn(int a,int b){ int gun; for(int i=1;i<=a*b;i++){ if(i%a==0&&i%b==0){ gun=i; } } return gun; } int main(){ int a,b; cin>>a>>b; cout<<bgn(a,b)<<" "; cout<<sgn(a,b); return 0; }