如何用c＋＋去求出最小公倍数和最大公约数？

Question

如题。

Answer 1

#include <iostream>

using namespace std;

void main()

{

int m, n, j, k;   /* j表示最小公倍数，k表示最大公约数 */

cout<<"Input m:  ";

cin>>m;

cout<<"Input n:  ";

cin>>n;

j = m;

while(j %n != 0)

j = j + m;

k = (m * n) / j;

cout<<"最小公倍数是  "<<j<<"最大公约数是 "<<k<<endl;;

}