如何用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;;}