7-4 最大公约数和最小公倍数 (20分) 本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式: 输入在一行中给出两个正整数M和N（≤1000）。
输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例: 511 292 输出样例: 73 2044
#include <iostream> #include<iomanip> #include<cmath> using namespace std; int main() { int M, N; cin >> M >> N; int yueshu, beishu; for (int i = M;i > 0;i--) { if (M%i == 0 && N%i == 0) { yueshu = i; break; } } beishu = M * N / yueshu; cout << yueshu << " " << beishu; return 0; }
