21、＜简单＞最大公约数、最小公倍数

#include iostream using namespace std; // 函数辗转相除法计算最大公约数 int getGCD(int a, int b) { while (b ! 0) { int temp a % b; a b; b temp; } return a; } int main() { int M, N; cout 求两个数的最小公倍数程序 endl; cout 请输入第一个整数M; cin M; cout 请输入第二个整数N; cin N; // 获取最大公约数 int gcd getGCD(M, N); // 转long long防止两数相乘溢出 long long lcm (long long)M * N / gcd; cout \n计算结果 endl; cout 数字 M 和 N 的最大公约数 gcd endl; cout 数字 M 和 N 的最小公倍数 lcm endl; cout endl; return 0; }