2798 - 求最大公约数和最小公倍数
有两个正整数，想知道它们的最大公约数和最小公倍数，你有什么办法？
Input
一行：两个数m,n (0<m<n<1000000)
Output
一行：最大公约数和最小公倍数，用空格隔开
Examples
Input
6 8
Output
2 24
Solution C++
#include<bits/stdc++.h> using namespace std; int n,m; int main() { cin>>n>>m; if(n>m) swap(n,m); for(int i=n; ;i--) if(n%i==0&&m%i==0) { cout<<i<<" "; break; } for(int i=1;;i++) if(i%n==0&&i%m==0) { cout<<i; break; } return 0; }