1 条题解
-
0240203zj孙锦程 (230907zj孙锦程) LV 8 @ 2024-03-07 23:26:32
#include<bits/stdc++.h> using namespace std; int a,b; int gcd(int a,int b) { int r=a%b; while(r) { a=b; b=r; r=a%b; } return b; } int lcm(int a,int b) { return a/gcd(a,b)*b; } int main() { cin>>a>>b; cout<<gcd(a,b)<<' '<<lcm(a,b); return 0; }
- 1
信息
- ID
- 1742
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 18
- 已通过
- 2
- 通过率
- 11%
- 被复制
- 2
- 上传者