Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
135201 林睿 最大公约数和最小公倍数 C++ Accepted 5 MS 276 KB 390 2025-11-02 18:08:14

Tests(1/1):


Code:

#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; break; } } return gun; } int main(){ int a,b; cin>>a>>b; cout<<bgn(a,b)<<" "; cout<<sgn(a,b); return 0; }