c++ 计算两个数的最大公因数和最小公倍数
初——函数的调用
源代码如下:
#include "stdafx.h"
#include<iostream>
using namespace std;
int calc(int m, int n)
{
int r,a=0;
if (n > m)
{
r = m;
m = n;
n = r;
}
while (n!=0)
{
a = m%n;
m = n;
n = a;
}
return m;
}
int _tmain(int argc, _TCHAR* argv[])
{
cout << "输入两个待求算的正整数" << endl;
int i, j;
cin >> i >> j;
cout << "两个数的最大公约数是" << calc(i, j) << endl;
cout << "两个数的最小公倍数是" << i*j / calc(i, j) << endl;
return 0;
}
测试运行结果如下: