基础知识 最小公倍数 最大公约数

#include <iostream> 
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
#include<ctype.h>
#include <vector>
#define maxn 1000
using namespace std;
//求 a,b最大公约数,
int gcd(int a, int b)//6 4 
{
	if(a%b==0) return b;
	else if(b%a==0) return a;
	else if(a>b) return gcd(a-b, b);
	else return gcd(b-a, a);
	
} 
//求 a,b最小公倍数
int gcd2(int a,int b){
	int maxbound=a*b;
	for(int i=max(a,b);i<=maxbound;i++){
		if(i%a==0&&i%b==0){
			return i;
		}
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b)<<" ";
	cout<<gcd2(a,b);
	return 0;
}