203.cpp

《C++ 实训教程》第二章练习题的全部源代码。

//203.CPP: 输出流对象cout和输入流对象cin的使用

#include <iostream.h> 
void Input(long *p1,long *p2);
long GCD(long a,long b);
long LCM(long a,long b);
//LCM lease common multiple  20 is the LCM of 4 & 5 . 最小公倍数
main()
{
	long x,y,res;
	Input(&x,&y);
	res=GCD(x,y);
	if (res==1)
		cout << "无最大公约数 \n";
	else 		
		cout << "最大公约数=" << res <<endl;
	cout << "最小公倍数=" << LCM(x,y) <<endl;
	return 0;
}
void Input(long *p1,long *p2)
{
   int   a,b;
   cout << "输入两个长整数: ";
   cin >> a >> b ;
   *p1=a;*p2=b; 
   
   return;
}
	

long GCD(long a,long b)// 最大公约数GCD（Greatest Common Divisor
{
   int i ,done=0;
	long min,gcd;
	min = a>b?b:a;
   i = min;
	while (i>1 && !done)
   {
      if  ( ((a%i)==0)&&((b%i)==0) )
      {
      	done = 1;
         gcd  = i;
      }
    	i--;
   }
   if(i==1)  gcd = 1;
	return gcd;
}
long LCM(long a,long b)
{
	return a*b/GCD(a,b);
}
/* bc5 ok
输入两个长整数: 120 9
最大公约数=3
最小公倍数=360
*/
/*Run the second time:
输入两个长整数: 9 37
无最大公约数
最小公倍数=333
*/