C++求最大公约数与最小公倍数

  1. 云栖社区>
  2. 博客>
  3. 正文

C++求最大公约数与最小公倍数

一叶飘舟 2012-03-27 16:34:00 浏览795
展开阅读全文
#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;
}

网友评论

登录后评论
0/500
评论
一叶飘舟
+ 关注