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

  上一篇： asp.net中操作excel等不存在类型或命名空间名称Office

  下一篇： Java求最大公约数与最小公倍数