题目描述

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。例如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

输出格式

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

18 9

GCD=9

LCM=18