C++編程練習：5-最大公約數&最小公倍數

背景

1）最大公約數（最大公因數）就是幾個數公有的因數中最大的一個。例12與18。
  12的因數有1,12,2,6,3,4，18的因數有1,18,2,9,6,3，公有的因數有1,2,3,6
  所以6就是12與18的最大公約數。

2）最小公倍數就是幾個數公有的倍數中最小的一個。例4和6。
  4的倍數有4,8,12,16,20,24,……，6的倍數有6,12,18,24,……，4和6的公倍數 12,18……
  所以4和6的最小公倍數是12。

描述

輸入兩個數，輸出它們的最大公約數和最小公倍數。

輸入格式

兩個自然數，用空格隔開。
方式：通過鍵盤輸入

輸出格式

兩個自然數，用空格隔開。
方式：通過屏幕輸出

測試樣例

輸入

24 36

輸出

12 72

注意

可以不用算。

 

 

參考程序：

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    int max,min;
    if(a>b)
    {
        max=a;
        min=b;
    }
    else
    {
        max=b;
        min=a;
    }
    int M=0,N=0,i;
    for(i=min;i>0;i--)
    {
        if(a%i==0&&b%i==0)
        {
            M=i;break;
        }
    }
    for(i=max;i<=a*b;i++)
    {
        if(i%a==0&&i%b==0)
        {
            N=i;break;
        }
    }
    cout<<M<<" "<<N<<endl;
    return 0;
}

 

 

如程序有錯誤或者你有什麼建議，歡迎你的留言！