题目描述

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。例如18 8的最大公约数为2。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

给出两个整数，求他们的最大公约数和最小公倍数

#include<iostream>
using namespace std;
//编写函数求GCD和LCM
int main(){
	int a,b;
	cin>>a>>b;
	cout<<"GCD="<<GCD(a,b)<<endl;
	cout<<"LCM="<<LCM(a,b)<<endl; 
}

//Greatest Common Divisor(GCD最大公约数)
//Least Common Multiple(LCM最小公倍数)

输入格式

一行两个整数n，m

输出格式

两行，第一行为最大公约数，第二行为最小公倍数

样例 #1

样例输入 #1

18 9

样例输出 #1

GCD=9
LCM=18

提示

$0<n,m<10^{4}$ $最大公约数可以通过循环枚举求得，LCM=n*m/GCD(n,m)$