C++最大公约数和最小公倍数

C++实现  最大公约数和最小公倍数

//comDivComMul.cpp#include <iostream>int comDivComMul(int m, int n);int main(){using namespace std;int m,n;cin >> m >> n;int comDiv = comDivComMul(m, n);cout << "最大公约数：" << comDiv << endl;cout << "最小公倍数：" << m*n/comDiv << endl;return 0;}//最大公约数 最小公倍数 函数int comDivComMul(int m, int n){if (m*n == 0)return 1;if (m < 0)m = -m;if (n < 0)n = -n;if (m == n)return m;int a = (m > n) ? m : n;int b = (m > n) ? n : m;int t = a % b;while (t != 0){a = b;b = t;t = a % b;}return b;}