最大公约数和最小公倍数

最大公约数:

辗转相除法：a与b的最大公约数等于b与a%b的最大公约数（b不等于0时）

#include<iostream>
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int main(){
	int a,b;
	scanf("%d",&a);
	scanf("%d",&b);
	printf("%d\n",gcd(a,b));
	return 0;
}

最小公倍数：

最小公倍数x最大公约数=axb.