2798 - 求最大公约数和最小公倍数
时间限制 : 1 秒
内存限制 : 128 MB
有两个正整数，想知道它们的最大公约数和最小公倍数，你有什么办法？
题目输入
一行：两个数m,n (0<m<n<1000000)
题目输出
一行：最大公约数和最小公倍数，用空格隔开
输入/输出样例
输入格式
6 8
输出格式
2 24
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; }