#include<iostream>
using namespace std;
int gcd(int a,int b);                  //求最大公约数函数原型声明
int lcm(int a,int b);                  //求最小公倍数函数原型声明
void main()
{
    int a,b;
    cout<<"please enter two integer numbers :"<<endl;  //输出提示语
    cin>>a>>b;
    cout<<"the greatest common divisor is:"<<gcd(a,b)<<endl;//调用gcd函数并输出
    cout<<"the least common multiple is:"<<lcm(a,b)<<endl; //调用lcm函数并输出
}
int gcd(int a,int b)          //定义gcd函数
{
    int r ;
while((r=a%b) !=0)
{
    a=b; b=r;
}
    return b;
}
int lcm(int a,int b)         //定义lcm函数
{
    int g ;
    g=gcd(a,b) ;          //在求最小公倍数函数中调用求最大公约数函数
    return (a*b/g) ;
}
