4 solutions
-
2
#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int gcd,lcm; for(int i=min(n,m);i>=1;i--) { if(n%i==0&&m%i==0) { gcd=i; break; } } for(int i=max(n,m);i<=n*m;i++) { if(i%n==0&&i%m==0) { lcm=i; break; } } cout<<lcm<<" "<<gcd<<endl; return 0; }
- 1
Information
- ID
- 2155
- Time
- 1000ms
- Memory
- 64MiB
- Difficulty
- 1
- Tags
- # Submissions
- 49
- Accepted
- 26
- Uploaded By