Question

用C++编写程序定义两函数求两整数的最大公约数和最小公倍数

整数a,b的最大公约数是指既能被a整除又能被b整除的最大整数。整数a,b的最小公倍数是指既是a的倍数又是b的倍数的最小整数。编写两个函数，一个函数gcd()的功能是求两个整数的最大公约数，另一个函数mul()的功能是求两个整数的最小公倍数。

Answer 1

//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
int mygcd(int a,int b){
	int r;
	while(r=a%b)
		a=b,b=r;
	return b;
}
int mylcm(int a,int b){
	for(int t=a;a%b;a+=t);
	return a;
}
int main(int argc,char *argv[]){
	int x,y;
	cout << "Please enter x & y(int 0<x,y)...\n";
	if(!(cin >> x >> y) || x<1 || y<1){
		cout << "Input error, exit...\n";
		return 0;
	}
	cout << "The GCD is " << mygcd(x,y) << endl;
	cout << "The LCM is " << mylcm(x,y) << endl;
	return 0;
}

运行样例：