（算法笔记）——最大公约数

输2个数，求最大公约数
代码：

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;

int gcd(int a,int b){
	if(b == 0) return a;
	else{
		gcd(b,a%b);
	}
}
int main(){
	int n,m;
	while(scanf("%d %d",&m,&n) != EOF){
		if(m <n){
			swap(m,n);
		}
		printf("%d\n",gcd(m,n));
	}
}

最小公倍数：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;

int gcd(int a,int b){
	if(b == 0) return a;
	else return gcd(b,a%b);
}

int main(){
	int m,n;
	while(scanf("%d %d",&m,&n) != EOF){
		printf("%d\n",m/gcd(m,n)*n);
	}
}