C++求二個(gè)數(shù)的公約數(shù)與最小公倍數(shù)實(shí)例

字號(hào)： 小 中 大

1、求二個(gè)數(shù)的公約數(shù)：
    #include
    int maxye(int a,int b)
    {
    int temp;
    while(a%b)
    {
    temp=b;
    b=a%b;
    a=temp;
    }
    return b;
    }
    void main()
    {
    int aa,bb;
    cout<<"請(qǐng)輸入第一個(gè)數(shù)：";
    cin>>aa;
    cout<<"n請(qǐng)輸入第二個(gè)數(shù)：";
    cin>>bb;
    cout<<"這二個(gè)數(shù)的公約數(shù)是："<    }
    2、求二個(gè)數(shù)的最小公倍數(shù)
    #include
    int maxye(int a,int b)
    {
    int temp;
    if(a    {
    temp=a;
    a=b;
    b=temp;
    }
    for(int i=1;i<=b;i++)
    {
    if(!((a*i)%b))
    {
    return a*i;
    }
    }
    }
    void main()
    {
    int aa,bb;
    cout<<"請(qǐng)輸入第一個(gè)數(shù)：";
    cin>>aa;
    cout<<"n請(qǐng)輸入第二個(gè)數(shù)：";
    cin>>bb;
    cout<<"這二個(gè)數(shù)的最小公倍數(shù)是："<    }
    注釋：
    公約數(shù)，指某幾個(gè)整數(shù)共有公約數(shù)中的一個(gè)；
    例： 在2、4、6中，2就是2，4，6的公約數(shù)。
    最小公倍數(shù)，對(duì)于兩個(gè)整數(shù)來說，指該兩數(shù)共有倍數(shù)中最小的一個(gè)。