求N个数的最大公约数和最小公倍数

一、基本要求：求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出，并进行输入数据的正确性验证。
第一种方法：
步骤一：输入两个数a，b。
步骤二：判断a与b的大小关系。
步骤三：判断较小的数是否能整除较大的数。
步骤四：写出不同条件下的计算公式。
步骤五：输出最大公约数divisor，最小公倍数multiple。
第二种方法：
步骤一：求两个数的公共约数。
步骤二：公共约数相乘。
步骤三：循环，两两进行比较，得出最大公约数。
步骤四：最小公倍数等于短除法所有质数相乘。
三、代码设计
第一种方法:
#include
using namespace std;
int main()
{ int a,b,divisor,multiple,i;
cin>>a>>b;
if(a= =b)
{ divisor=a; multiple=a; }
else if(a>b)
{ if(a%b= =0)
{ divisor=b; multiple=a; }
else { for(i=b;i>=1;i–)
{ if(a%i= =0&&b%i= =0) break; } divisor=i; multiple=ab/i; } }
else if(b%a= =0)
{ divisor