330
技术社区[云栖]
C++求最大公约数与最小公倍数
#include <iostream>
using namespace std;
int main(int argc, char **argv) {
int p,r,n,m,temp;
cout<<"please enter two positive integer numbers n,m:";
cin>>n>>m;
//n存放最小数，m存放最大数
if(n>m){
temp = n;
n = m;
m = n;
}
p=n*m;//先取得两个数的积
while(n!=0){
r=m%n;
m=n;
n=r;
}
cout<<"最大公约数："<<m<<endl;
cout<<"最小公倍数："<<p/m<<endl;
}
最后更新：2017-04-02 22:16:39